Skip to main content

All Questions

Filter by
Sorted by
Tagged with
33 votes
4 answers
4k views

Does a noisy version of Conway's game of life support universal computation?

Quoting Wikipedia, "[Conway's Game of Life] has the power of a universal Turing machine: that is, anything that can be computed algorithmically can be computed within Conway's Game of Life." Do such ...
Gil Kalai's user avatar
  • 5,803