Rule 110 Cellular Automata

Rule 110 Cellular Automata

Rule 110 is the remarkably simple one dimensional cellular automata discovered by Stephen Wolfram in A New Kind Of Science and proven Turing complete by Cook and Wolfram.

In short, the above simple mechanism is a simple type of computer capable of computing anything.

Rule 110 is not the only example of complexity (a computer) being ultimately reduced to a very simple structure.

 

Leave a Reply