MathDB2 problems
A doubly periodic configuration in the Game of Life is a configuration with two independent spatial periods, and a Garden of Eden is a configuration with no preimage. Undecidabilit…
For the Game of Life, consider finite-support Gardens of Eden and rectangular orphans, with the encodings specified in the paper and polynomial-time many-one reductions. Co-NP-comp…