What is computation?

DOI10.1007/BF00413693zbMath0942.03004OpenAlexW1971033056WikidataQ56156285 ScholiaQ56156285MaRDI QIDQ1293030

B. Jack Copeland

Publication date: 15 August 2000

Published in: Synthese (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00413693

zbMATH Keywords

algorithmcomputationcomputational functionalismmachine architecture

Mathematics Subject Classification ID

Philosophy of mathematics (00A30) Philosophical and critical aspects of logic and foundations (03A05) Turing machines and related notions (03D10)

Related Items

Objective computation versus subjective computation, Philosophy of Computation, The instructional information processing account of digital computation, Concrete digital computation: what does it take for a physical system to compute?, The physics of implementing logic: Landauer's principle and the multiple-computations theorem, What does it mean to say that a physical system implements a computation?, When does a physical system compute?

Cites Work

• On when a semantics is not a semantics: some reasons for disliking the Routley-Meyer semantics for relevance logic
• On Alan Turing's anticipation of connectionism
• Quantum theory, the Church–Turing principle and the universal quantum computer
• Turing's O-machines, Searle, Penrose and the brain
• On Computable Numbers, with an Application to the Entscheidungsproblem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item