Comment on An additional problem with Solomonoff induction

Thu, 23 Jan 2014 20:15:19 GMT

Game of Life could be modified with an additional rule that deleted all cells in a structure that forms the word "Hello world." This would be faster-than-light interaction because the state of the grid at one point would influence the state of the grid at a distant point, in one time step.

Not quite. In the toy universe in which the Game of Life exists there is no light, no speed of light, and no limits on faster-than-light interactions.

To make this obvious, you say "in one time step". What's the speed of light in Game of Life time steps?

Discuss