Gardens of Eden in the game of life

DOI10.1007/978-3-030-92551-2_22OpenAlexW4226377780MaRDI QIDQ2086742

Jarkko Peltomäki, Ilkka Törmä

Publication date: 25 October 2022

Full work available at URL: https://arxiv.org/abs/1912.00692

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Uses Software

• PicoSAT
• GitHub
• MathOverflow

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximating the hard square entropy constant with probabilistic methods
• Semigroups, Presburger formulas, and languages
• Game of Life Cellular Automata
• On the sofic limit sets of cellular automata
• An Introduction to Symbolic Dynamics and Coding
• Nilpotent endomorphisms of expansive group actions
• Classification of sofic projective subdynamics of multidimensional shifts of finite type
• Computational Complexity
• Endomorphisms and automorphisms of the shift dynamical system
• The undecidability of the domino problem

This page was built for publication: Gardens of Eden in the game of life