Domino threads and complexity
- 1 January 1987
- book chapter
- Published by Springer Nature
Abstract
No abstract availableThis publication has 8 references indexed in Scilit:
- Domino-tiling gamesJournal of Computer and System Sciences, 1986
- The computational complexity of the unconstrained limited domino problem (with implications for logical decision problems)Published by Springer Nature ,1984
- Recurring dominoes: Making the highly undecidable highly understandable (preliminary report)Published by Springer Nature ,1983
- Undecidability Of Some Domino Connectability ProblemsMathematical Logic Quarterly, 1982
- Nonrecursive tilings of the plane. IThe Journal of Symbolic Logic, 1974
- Turing-machines and the EntscheidungsproblemMathematische Annalen, 1962
- ENTSCHEIDUNGSPROBLEM REDUCED TO THE AEA CASEProceedings of the National Academy of Sciences, 1962
- Proving Theorems by Pattern Recognition - IIBell System Technical Journal, 1961