Reversible Space Equals Deterministic Space

Introduction to automata theory, languages and computation

Mathematics and Computers in Simulation · 1981 · 10.9K citations

Computing, Computer Science, Mathematics +10

Algorithms for quantum computation: discrete logarithms and factoring

Peter W. Shor · 2002 · 8.5K citations

Computing, Computer Science, Physics +12

Introduction to automata theory, languages, and computation

Computer Languages · 1980 · 6.9K citations

Computing, Computer Science, Mathematics +10

Theory of Self-Reproducing Automata

Jacob T. Schwartz, John von Neumann, Arthur W. Burks · Mathematics of Computation · 1967 · 5.5K citations

Computing, Computer Science, Mathematics +10

Irreversibility and Heat Generation in the Computing Process

Rolf Landauer · IBM Journal of Research and Development · 1961 · 4.9K citations

Engineering, Computer Engineering, Physics +17