Re:Conway's Game of Life Is Omniperiodic
by SAI_Peregrinus on Thursday December 07, 2023 @08:10PM
(#38564116)
You can build a Turing Machine in the GoL. Then program a loop. The period needed to execute the loop is rather long (TMs in life aren't very fast), but every period beyond that is trivially just a different TM program. Finding oscillators shorter than the shortest looping TM takes is harder.
[ Parent
| on HN ]