All Questions
Tagged with fault-tolerance cellular-automata
1 question
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 ...