If a Tree Casts a Shadow Is It Telling the Time?

DOI10.1007/11839132_5MaRDI QIDQ5429210zbMATH OpenOpenAlexFDO

Authors Russ Abbott

Publication date 29 November 2007

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cs/0603125

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Abstract: Physical processes are computations only when we use them to externalize thought. Computation is the performance of one or more fixed processes within a contingent environment. We reformulate the Church-Turing thesis so that it applies to programs rather than to computability. When suitably formulated agent-based computing in an open, multi-scalar environment represents the current consensus view of how we interact with the world. But we don't know how to formulate multi-scalar environments.

Recommendations

• Physical computation. A mechanistic account
• The mathematics of computing between logic and physics
• scientific article; zbMATH DE number 1189116
• The physical Church-Turing thesis: modest or bold?
• From Logic to Physics: How the Meaning of Computation Changed over Time

Cited in

(1)

• The nature of the extended analog computer

This page was built for publication: If a Tree Casts a Shadow Is It Telling the Time?

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