Gardens of Eden in the Game of Life
From MaRDI portal
Publication:6330239
DOI10.1007/978-3-030-92551-2_22arXiv1912.00692MaRDI QIDQ6330239FDOQ6330239
Publication date: 2 December 2019
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)
