Two-dimensional monomer-dimer systems are computationally intractable

Introduction to automata theory, languages and computation

Mathematics and Computers in Simulation · 1981 · 10.9K citations

Computing, Computer Science, Mathematics +10

The complexity of computing the permanent

Leslie G. Valiant · Theoretical Computer Science · 1979 · 2.8K citations

Computing, Computer Science, Mathematics +9

The Complexity of Enumeration and Reliability Problems

Leslie G. Valiant · SIAM Journal on Computing · 1979 · 2.1K citations

Natural Sciences, Computer Science, Mathematics +17

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

Computing, Computer Science, Theory Of Computation +7

Dimer Statistics and Phase Transitions

Piet Kasteleyn · Journal of Mathematical Physics · 1963 · 966 citations

Natural Sciences, Chemistry, Physics +15