Example of cellular automata computer program. The computer is instructed to perform a series of calculations and to print the results of each calculation on a single row. This graphic depicts the first five iterations of a program with the following rules.
Start with a single orange swirl in row 1. [Black cells are so yesterday.]
For each cell in the next row, if the previous cell in that column has an orange swirl, leave the cell blank. If on the previous row either or both neighboring cell(s) has an orange swirl, put an orange swirl in that cell. [Nevermind the batch of blank cells at the top right and left of the diagram.]
Wolfram determined that there were 256 simple rule permutations if the cellular neighborhood is defined as a cell with two possible states and its adjacent cells on either side. He then programmed his computer to run all 256 possible rules, sometimes computing millions of iterations of a single rule. Typically, this process of determining the contents of a cell by referring to its neighbors in the preceding line produces a graph composed of simple patterns such as in the above example. Wolfram's apple on the noggin came when he ran rule number 30 on his computer. Rather than settle down to a discernable regularity, the cells began to produce extremely irregular and complex patterns. Occasionally similar sections would emerge only to disappear in a totally random, clearly chaotic manner. Eventually he defined four classes of outcomes, but the bottom line moral of the story is that simple rules and simple originating conditions were capable of producing enormous complexity.
[Intelligent design central argument exit stage left.]
Wolfram argues that this iterative computational process duplicates the development of the universe. That is that essentially everything we observe, the way a flag flaps in the wind, the evolution of life, brain wave patterns, all stem from a process of continuous computational iterations that over time become indecipherably complex, but that are themselves products of simple rules about the way things interact.
The next purloined ort I scooped up from a concept Wolfram calls computational equivalence. Here Wolfram argues that everything we observe, both everything produced by humans and every natural process, can be viewed as a computation. The stretch is that when we typically think of computations we think of an algorithm designed to measure a given function, but Wolfram contends that the same process occurs spontaneously as a function of the basic laws of nature. Irrespective of how fast a computer is, it still produces results one straight line at a time. In nature, the "iterations" are not discrete events but a continually evolving process involving "cells" that might differ in many respects, including the rate at which they change "states". Wolfram's long and convoluted conceptual journey from the tangible world of computer printouts of cellular automata calculations to his very abstract contention that existence itself derives from a similar process is a fascinating and controversial narrative, some of which I even understood. A major Anschauung along the way concerns the concept of universality, a hypothetical system wherein different tasks can be performed just by programing the identical underlying construction differently, with the added benefit of being able to emulate any other system and to be able to produce behavior as complex as any other system. Wolfram contends that universality is not rare at all, as historically thought; that any system that is not obviously simple can be shown to be universal; that all such systems are capable of achieving the identical level of computational sophistication; and that the root rules governing such systems are quite simple. And for my less grandiose purposes, if it walks like a duck...
From my intuitive perspective, Wolfram's coop de grass is something he calls computational irreducibility, which in its simplest sense just means a computation that can not be sped up by devising a shortcut. Perhaps ironically, an aperçu of Wolfram's path from cellular automata to mathematically computational irreducibility, proves to be linguistically irreducible. Rather than entangle myself in that maze I will show how the concept applies, at least for my purposes.
Far and away the greatest emphasis of traditional science has been to devise formulas that predict the outcome of an event without reproducing the event step by step. The process starts out with understanding the underlying forces governing an event, and then creating a mathematical formula that describes how these forces interact. Plug in the numbers from the concern at hand, and presto, one is able to predict an outcome. For example, this process allows us to predict with confidence that ten years from now New Horizon will reach Pluto, billions of miles away. That is truly amazing, and results from the scientific process of understanding how inertia, gravity, energy etc. interact with the mass of the rocket. Using successful predictions such as this, especially in the last couple of hundred years has led us to believe mathematics is the true language of the universe; that eventually we will understand the theory of everything and be able to devise formulas to predict any outcome. But as Wolfram demonstrates, these amazing feats are really very isolated incidents that are successful only in very limited circumstances. Further, that
rather than bringing us closer to an understanding of how things work our scientific methodologies are leading us far afield.
This is not an exposé of scientific misadventure, the deception is not a deliberate attempt to scam us. Science itself states that until a theory is reduced to formulae that allow outcomes to be reproduced in the lab, far from the natural environment, it is not science, it is simply philosophy. More and more, our scientific progress is proceeding in directions that do not, in fact can not be useful to our everyday lives. To conclude (abandon) this section, consider an everyday example from our space program that governs the journey of New Horizon. It would seem that science has a firm understanding of the basic laws of mass, inertia, gravity etc. to predict the movement of objects. But try and adapt those same formulas to predict where in the stream a leaf fallen from a tree will be in ten seconds. The actual real life elements impacting this event are computationally irreducible. There is not, nor can there ever be, a computational shortcut to determine the leaf's location in ten seconds. The only way to know is to watch the leaf and see where it is in ten seconds. The most effective tools are perception, intuition and serendipity---- all bared from crossing the sacred threshold of scientific discovery, and all within the reach and control of each of us.
*Author clutches his little bag of ill gotten snippets, and, laughing fiendishly, scurries away to his secret lair to have his way with them.*