Reversibility and surjectivity problems of cellular automata

Theory and Applications of Cellular Automata

Stephen Wolfram · 1986 · 1.7K citations

Computing, Computer Science, Mathematics +10

Tilings and Patterns.

Solomon W. Golomb, Branko Grünbaum, G. C. Shephard · American Mathematical Monthly · 1988 · 1.4K citations

Natural Sciences, Mathematics, Mathematics Education +9

The undecidability of the domino problem

Robert E. Berger · Memoirs of the American Mathematical Society · 1966 · 974 citations

Computing, Computer Science, Mathematics +10

Undecidability and nonperiodicity for tilings of the plane

Raphael M. Robinson · Inventiones mathematicae · 1971 · 714 citations

Natural Sciences, Computer Science, Mathematics +6

Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures

Serafino Amoroso, Yale N. Patt · Journal of Computer and System Sciences · 1972 · 275 citations

Natural Sciences, Computer Science, Mathematics +10