I'm once again amazed at how "routine" this stuff seems to be. In the top solution go to the life simulator and paste in a copy of the gist and then click 'fit pattern' and run. Amazing stuff.
I've had to check the Wikipedia article on Conway's Game of Life a few times to make sure I'm remember it right: Yep, four simple rules is all it takes to describe a Universal Turing Machine.
Stephen Wolfram postulates that quantum mechanics and therefore all of physics and the whole universe emerge from a few simple cellular automata rules.
What would be the nature of those things, given that we find no correlation at all with things in this universe?
I could believe we just aren't measuring with enough precision (and perhaps, it's impossible to do so). But that's still deterministic and inside our universe.