Gardens of Eden in the Game of Life
From MaRDI portal
Publication:6330239
Abstract: We prove that in the Game of Life, if the thickness-four zero-padding of a rectangular pattern is not an orphan, then the corresponding finite-support configuration is not a Garden of Eden, and that the preimage of every finite-support configuration has dense semilinear configurations. In particular finite-support Gardens of Eden are in co-NP.
This page was built for publication: Gardens of Eden in the Game of Life
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6330239)
