Mechanical Computing: The Computational Complexity of Physical Devices

2009/01/01 by John H. Reif · 1 citation
Computer Science · Engineering · #Advanced Memory and Neural Computing #Computability, Logic, AI Algorithms #Modular Robots and Swarm Intelligence

paper · doi:10.1007/978-0-387-30440-3_325

crossref issued 2009/01/01 · crossref published 2009/01/01 · crossref published-print 2009/01/01 · openalex publication_date 2009/01/01 · crossref created 2009/06/17 · crossref deposited 2024/08/20 · crossref indexed 2025/03/27 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/04

Citations

• The Feynman Lectures on Physics
• Computing with DNA
• The undecidability of the domino problem
• History of Mechanical Computing Machinery
• On Computable Numbers, with an Application to the Entscheidungsproblem
• Quantum theory, the Church–Turing principle and the universal quantum computer
• The thermodynamics of computation—a review
• Decoding the ancient Greek astronomical calculator known as the Antikythera Mechanism
• Simulating physics with computers
• Conservative logic

Cited by

• Arithmetic logic unit [wikipedia]