×

zbMATH — the first resource for mathematics

The undecidability of the domino problem. (English) Zbl 0199.30802
Mem. Am. Math. Soc. 66, 72 p. (1966).

MSC:
03D35 Undecidability and degrees of sets of sentences
03D10 Turing machines and related notions
05B45 Combinatorial aspects of tessellation and tiling problems
52C20 Tilings in \(2\) dimensions (aspects of discrete geometry)
PDF BibTeX XML Cite
Full Text: DOI