Complexity of Two-Dimensional Patterns

Introduction to automata theory, languages and computation

Mathematics and Computers in Simulation · 1981 · 10.8K citations

Logical Automaton, Engineering, Automated Reasoning +5

Computation: Finite and Infinite Machines.

D. A. Clarke, Marvin Minsky · American Mathematical Monthly · 1968 · 2.6K citations

Engineering, See Front Matter, Computational Model Theory +18

J.E.Hopcroft, J.D. Ullman 著, "Introduction to Automata Theory, Languages, and Computation", Addison-Wesley, A5変形版, X+418, \6,670, 1979

悦朗 守屋 · 情報処理 · 1980 · 1.8K citations

Theory Of Computing, Logical Automaton, Engineering +8

Tilings and Patterns.

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

Geometric Modeling, London Mathematical Society, Discrete Geometry +10

On the computational complexity of Ising spin glass models

Francisco Barahona · Journal of Physics A Mathematical and General · 1982 · 1.3K citations · Full text