4 ms·

I'm surprised it took this long. Intuitively, it should be possible to show that the smallest setup that has a period of 19 cannot be larger than some area rela

I'm surprised it took this long. Intuitively, it should be possible to show that the smallest setup that has a period of 19 cannot be larger than some area related to 19, and therefore ought to be long but not intractable to enumerate. Maybe I'm off and it's really too big already.

kuhewa 3y ago
The p19 in the paper is 31x21, but let it be 19x19. That's 361 cells, so 4.7x10^108 'soups' to search. The paper details the evolution of search methods. Brute force-ish methods were responsible for discovery of some lower period oscillators.