After talking with a colleague about the possible nature of the limitation of information propagation to c, and how everything can be seen relative to it, we wondered if the nature to this could be that information propagation works like in conways game of life (that is only adjacent cells can influence others), or even that we are an $n$ (10, 11, 26, or any other number that is present in e.g. string theories) dimensional game of life equivalent.
Searching around I had to stumble over wolframs NKS and as is written here:
many generally believe that such a base for our universe is impossible due to evidently existing nonlocal effects.
Besides this effect (that some might hope to solve one day) and being far from making any predictions that anyone could experimentally test, is there anything else that fundamentally makes it impossible for our universe to be an elaborate game of life?
(Semi) Relevant xkcd: http://www.xkcd.com/505/
Note: I tried a simulation with a torus of size 11 in 11 dimensions, but besides being awfully slow and having problems to visualize anything there, no sentient life did evolve so far that could answer me this question.