The problem of determining whether a specific cell in a given Conway's Game of Life configuration..., Sonic AI
“The problem of determining whether a specific cell in a given Conway's Game of Life configuration will ever become "alive" is computably undecidable and is equivalent to the halting problem.”