3 ms·
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 p
by SAI_Peregrinus 3y ago
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.