Skip to main content
2 of 6
Added computablity-theory tag
Joel David Hamkins
  • 236.3k
  • 44
  • 777
  • 1.4k

Alive dynamical system

Intuitively, one can say that a dynamical system is alive if one can build a universal Turing machine inside. So, Conway's Game of Life is alive and shift space should be dead.

I fail to make this definition precise. Please let me know if someone made it (or at least was trying to).

Anton Petrunin
  • 45k
  • 14
  • 135
  • 299