The undecidability of the domino problem

Robert E. Berger

Type: Article

Publication Date: 1966-01-01

Citations: 1015

DOI: https://doi.org/10.1090/memo/0066

Similar Works

Action	Title	Year	Authors
+	Undecidability	1986	Michael D. Fried Moshe Jarden
+ PDF Chat	Indeterminism and Undecidability	2021	Klaas Landsman
+	On a Nordhaus-Gaddum type problem for independent domination	1995	E. J. Cockayne Gerd H. Fricke Christina M. Mynhardt
+	A proof of the 3/5-conjecture in the domination game	2024	Leo Versteegen
+	The problem of indecision	1951	Norman W. Paullin
+	The Domino Problem Is Undecidable on Every Rhombus Subshift	2023	Benjamin Hellouin de Ménibus Victor Lutfalla Camille Noûs
+	Undecidability	2001	Steven Homer Alan L. Selman
+	The Tarry-Escott problem	1965	I. Barrodale
+	Lower bound on the minus-domination number	2001	Jiřı́ Matoušek
+	Linda Problem	1983	Amos Tversky Daniel Kahneman
+	A Proof of the 3/4-Conjecture for the Total Domination Game	2025	Julien Portier Leo Versteegen
+	Open problems	1989	Edoardo Ballico Ciro Ciliberto
+	Open problems	2018	Ciro Ciliberto Th. Dedieu Flaminio Flamini Rita Pardini Concettina Galati Sönke Rollenske
+	Open problems	1992	Edoardo Ballico Ciro Ciliberto F. Catanese
+	The Calderón Problem	2024	Thomas Alazard
+	A note on total domination	1984	R. B. Allan Renu Laskar Stephen T. Hedetniemi
+	The Donkey Problem	2008	Mark Heller
+	An Almost Insoluble Problem	2008	Gandhi
+	The limit case of a domination property	2011	Magdalena Lemańska Juan A. Rodríguez‐Velázquez Ismael G. Yero
+	The Disjoint Domination Game	2015	Csilla Bujtás Źsolt Tuza

Action	Title	Year	Authors
+	Slopes of Tilings	2010	Emmanuel Jeandel Pascal Vanier
+	Measures and abstract dynamical systems	2004	David Ruelle
+	On mixing properties of Markov tree-shifts	2024	Jung-Chao Ban Chih-Hung Chang Nai-Zhu Huang Guan-Yu Lai
+ PDF Chat	Finding and proving the exact ground state of a generalized Ising model by convex optimization and MAX-SAT	2016	Wenxuan Huang Daniil A. Kitchaev Stephen Dacek Ziqin Rong Alexander Urban Shan Cao Chuan Luo Gerbrand Ceder
+ PDF Chat	Subshifts, Languages and Logic	2009	Emmanuel Jeandel Guillaume Theyssier
+ PDF Chat	Translation Invariant Extensions of Finite Volume Measures	2016	Sheldon Goldstein Tobias Kuna J. L. Lebowitz Eugène R. Speer
+	A strongly aperiodic shift of finite type on the discrete Heisenberg group using Robinson tilings	2020	Ayşe Şahı̇n Michael Schraudner Ilie Ugarcovici
+	Entropy	2020	Douglas Lind Brian Marcus
+	Preface to the Second Edition	2020	Douglas Lind Brian Marcus
+	Index	2020	Douglas Lind Brian Marcus

Action	Title	Year	Authors