REVIEW
If a tree casts a shadow is it telling the time?
Multiagent Systems · Submitted 30 Mar 2006 · 11 references
Pith's verdict: A thought-provoking philosophical essay that reframes Church-Turing as a statement about programs, but the load-bearing fixed/contingent split is stipulated and user-relative, making the central claim hard to pin down.
T0 · AI review
Why Pith says this
Highlight any text to comment on it.
Referee report
The paper
The paper claims
The paper claims that computation is not intrinsic to nature: a physical process such as a tree's shadow counts as computation only when someone uses it to externalize thought, with a fixed process running against a contingent environment…
The reading
What carries the argument
The load-bearing distinction is the fixed-part/contingent-part split: every computational process can be separated into a fixed process (the mechanism, be it a CPU, the laws of nature, or a balance scale) and its contingent environment (the memory contents, the weights on the pans, the shadows falling on a dial). Computation occurs when an interpreter both controls those contingencies and interprets the result as externalized thought. The paper's companion device is the reformulated Church-Turing thesis, which turns the thesis from a statement about the class of computable functions into a statement about programs: a thought process is rigorous only if it can, in principle, be expressed as software.
Extended reading notes
Core claim
The paper's central claim is that computation is not an intrinsic feature of physical processes. A process in nature may be considered a computation only when we use it to work with externalized thought; otherwise it is just a fixed process, such as a tree growing rings or electrons moving in a computer. What makes a computation is the separation of a process into a fixed part (the laws of nature, a CPU, a program being executed) and a contingent or alterable part (the environment, the loaded program, the input), with the practitioner controlling and interpreting the contingent part. From this the paper draws two corollaries: the Church-Turing thesis should be read as asserting that rigorous thought is expressible as software, and all real-world computation is environmentally driven non-algorithmic computing, so an agent situated in an environment behaves like an oracle machine with nature as the oracle. The paper further argues that a formal model of multi-scalar environments is an unsolved problem and that evolution can be understood as the increasing ability of dynamic entities to extract information from their surroundings.
Load-bearing premise
The load-bearing premise is the paper's anti-Platonist stance that ideas exist only in the mind of someone actually thinking them; if ideas could exist independently of minds, a physical process could be computing even when nobody uses or interprets it, and the definitional claim would collapse.
Editorial extensions
If this is right
- A tree growing rings, a shadow crossing a dial, and a running computer are each just a fixed process until someone uses them to externalize thought; the same physical event can be a computation in one setting and not in another.
- Because the fixed and contingent parts are relative to the interpreter, there is no principled line between program and environment: a loaded program is the environment for a CPU, and data are the environment for a program.
- The Church-Turing thesis, restated as program expressibility, implies that a thought process is rigorous only insofar as it can in principle be written as software.
- All real-world computation is environmentally driven or non-algorithmic: the focus shifts from the algorithm a process executes to how an environment shapes a process, making an agent in a real environment akin to an oracle machine with nature as the oracle.
- Formulating a model of a multi-scalar environment is an open problem; until it is solved, the paper concludes, we cannot formally model how we interact with the world.
Reading between the lines
- Beyond the paper: if computation is use-dependent, unconventional-computation research is better aimed at building controllable contingencies and interpretation channels than at detecting computational structure already present in nature.
- Beyond the paper: the fixed/contingent split is recursive, since what is fixed at one level (a loaded program) becomes contingent at the next (input to that program), suggesting a hierarchy of computational levels rather than one absolute line.
- Beyond the paper: the reformulated Church-Turing thesis yields a testable prediction: any reasoning practice that practitioners accept as rigorous but that cannot be expressed as a program would refute it.
- Beyond the paper: requiring environments to allow newly arising entities and kinds, as the paper's open-systems view implies, gives a concrete design target for new agent-based simulation frameworks.
Original 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.
The compiled record
The paper's own sentences, arranged, kept beside the review and separate from it. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
The abstract, sentence by sentence
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.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | Physical processes are computations only when we use them to externalize thought. | background 0.82 | 0.08 | 0.32 | asserted 1.00 |
| s1 | Computation is the performance of one or more fixed processes within a contingent environment. | background 0.86 | 0.11 | 0.16 | asserted 1.00 |
| s2 | We reformulate the Church-Turing thesis so that it applies to programs rather than to computability. | contribution 0.98 | 0.79 | 0.20 | asserted 0.99 |
| s3 | When suitably formulated agent-based computing in an open, multi-scalar environment represents the current consensus view of how we interact with the world. | background 0.99 | 0.06 | 0.15 | asserted 0.97 |
| s4 | But we don't know how to formulate multi-scalar environments. | gap 0.82 | 0.26 | 0.25 | asserted 0.99 |
What was examined, and what was not
- arXiv listing abstract v2
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
References
Discussion
Disagree with the review, or know something it missed? Leave a comment, highlight any passage above to comment on it, or challenge this review formally.