Skip to Main Content


AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution


The undecidability of the domino problem

About this Title

Robert Berger

Publication: Memoirs of the American Mathematical Society
Publication Year: 1966; Number 66
ISBNs: 978-0-8218-1266-2 (print); 978-1-4704-0013-2 (online)
DOI: https://doi.org/10.1090/memo/0066
MathSciNet review: 0216954

PDF View full volume as PDF

View other years and numbers:

Table of Contents

Chapters

  • 1. Introduction and outline
  • 2. Channels and signals
  • 3. The skeleton set, $K$
  • 4. The domino set $D_Z$