Concrete digital computation: what does it take for a physical system to compute?

DOI10.1007/S10849-011-9147-8MaRDI QIDQ2255184zbMATH OpenOpenAlexFDO

Authors Nir Fresco

Publication date 9 February 2015

Published in Journal of Logic, Language and Information (Search for Journal in Brave)

Full work available at URL https://ro.uow.edu.au/eispapers/1723

zbMATH Keywords

representationTuring machinecognitioncomputabilityalgorithm executionconcrete digital computationsituated computers

Mathematics Subject Classification ID

Philosophical and critical aspects of logic and foundations (03A05) Turing machines and related notions (03D10) General topics in artificial intelligence (68T01)

Recommendations

• Physical computation. A mechanistic account
• Computationalism
• The instructional information processing account of digital computation
• A simplicity criterion for physical computation
• Computational mechanisms and models of computation

Cites work

• scientific article; zbMATH DE number 3131080 (Why is no real title available?)
• scientific article; zbMATH DE number 5342997 (Why is no real title available?)
• scientific article; zbMATH DE number 3728250 (Why is no real title available?)
• scientific article; zbMATH DE number 1517989 (Why is no real title available?)
• scientific article; zbMATH DE number 1869992 (Why is no real title available?)
• scientific article; zbMATH DE number 1869993 (Why is no real title available?)
• scientific article; zbMATH DE number 1909447 (Why is no real title available?)
• Church Without Dogma: Axioms for Computability
• Computability and Recursion
• Does a rock implement every finite-state automaton?
• On Computable Numbers, with an Application to the Entscheidungsproblem
• Turing oracle machines, online computing, and three displacements in computability theory
• What is computation?

Cited in

(7)

• Functional individuation, mechanistic implementation: the proper way of seeing the mechanistic view of concrete computation
• Data, signals and information in digital computation
• Computationalism
• Long-arm functional individuation of computation
• Computational mechanisms and models of computation
• The instructional information processing account of digital computation
• When does a physical system compute?

This page was built for publication: Concrete digital computation: what does it take for a physical system to compute?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2255184)