Physics-like models of computation

1984/01/01 by Norman Margolus · 4 citations
Computer Science · #Algorithm #Automaton #Cellular Automata and Applications #Cellular automaton #Computability, Logic, AI Algorithms #Computation #Computer science #Locality #Physics #Quantum Computing Algorithms and Architecture #Space (punctuation) #Statistical physics #Theoretical computer science #Theoretical physics

paper · doi:10.1016/0167-2789(84)90252-5

crossref issued 1984/01/01 · crossref published 1984/01/01 · crossref published-print 1984/01/01 · openalex publication_date 1984/01/01 · crossref created 2002/10/17 · crossref deposited 2025/09/09 · openalex created_date 2025/10/10 · crossref indexed 2026/07/14 · openalex updated_date 2026/07/23

Citations

• The thermodynamics of computation—a review
• Irreversibility and Heat Generation in the Computing Process
• Mathematical Games
• Conservative logic

Cited by

• Modeling and Analysis of Margolus Quantum Cellular Automata Using Net-Theoretical Methods
• Programmable matter: Concepts and realization
• Quantum mechanics of lattice gas automata: boundary conditions and other inhomogeneities
• Block cellular automaton [wikipedia]