News for hackers. Stuff that matters.
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.
Re:Conway's Game of Life Is Omniperiodic by klyrs on Thursday December 07, 2023 @08:26PM (#38564234)
This would only get you multiples of your "clock rate."
Re:Conway's Game of Life Is Omniperiodic by kuhewa on Friday December 08, 2023 @07:19AM (#38568119)
You don't want a clunky TM, in GOL terms just a 'signal conduit' with a reasonably short delay on the reflectors so the periodicity can be reduced.