Timeline for Undecidability in Conway's Game of Life
Current License: CC BY-SA 4.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 28, 2019 at 14:12 | comment | added | Peter Shor | I added my comment on sleepless's answer to my answer, making it more self-contained. | |
| Oct 28, 2019 at 11:05 | history | edited | Peter Shor | CC BY-SA 4.0 |
Added my comment below sleepless' answer to my answer
|
| Nov 9, 2010 at 9:27 | comment | added | John Baez | Yes, that's the lesson to be learned. | |
| Nov 9, 2010 at 9:25 | comment | added | Hans-Peter Stricker | Is this the lesson to be learned: The possible emergence of a pattern in a cellular automaton with a given initial pattern is undecidable iff the automaton is complex enough to be able to simulate a universal Turing Machine? | |
| Nov 9, 2010 at 0:49 | vote | accept | Hans-Peter Stricker | ||
| Nov 9, 2010 at 0:49 | comment | added | Hans-Peter Stricker | Accepted for the comment on sleepless' answer! | |
| Nov 9, 2010 at 0:02 | history | answered | Peter Shor | CC BY-SA 2.5 |