You mention Turing machines. One of the simple rulesets Wolfram discovered was found to be able to work as a (very very slow) Turing machine (not that a real Tu

You mention Turing machines. One of the simple rulesets Wolfram discovered was found to be able to work as a (very very slow) Turing machine (not that a real Turing machine would be fast). I just wanted to point that out, in case you weren't aware of that part of the book.