Foundations of Physics 16 (6):533-550 (1986)

Abstract
The familiar theories of physics have the feature that the application of the theory to make predictions in specific circumstances can be done by means of an algorithm. We propose a more precise formulation of this feature—one based on the issue of whether or not the physically measurable numbers predicted by the theory are computable in the mathematical sense. Applying this formulation to one approach to a quantum theory of gravity, there are found indications that there may exist no such algorithms in this case. Finally, we discuss the issue of whether the existence of an algorithm to implement a theory should be adopted as a criterion for acceptable physical theories.“Can it then be that there is... something of use for unraveling the universe to be learned from the philosophy of computer design?” —J. A. Wheeler(1)
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.1007/BF01886519
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 65,579
Through your library

References found in this work BETA

A Notion of Mechanistic Theory.G. Kreisel - 1974 - Synthese 29 (1-4):11 - 26.
Recursive Function Theory and Logic.Ann Yasuhara - 1975 - Journal of Symbolic Logic 40 (4):619-620.

Add more references

Citations of this work BETA

Is the Church-Turing Thesis True?Carol E. Cleland - 1993 - Minds and Machines 3 (3):283-312.
Precis of the Emperor's New Mind.Roger Penrose - 1990 - Behavioral and Brain Sciences 13 (4):643-705.
Computability, Consciousness, and Algorithms.Robert Wilensky - 1990 - Behavioral and Brain Sciences 13 (4):690-691.
Selecting for the Con in Consciousness.Deborah Hodgkin & Alasdair I. Houston - 1990 - Behavioral and Brain Sciences 13 (4):668-669.
Hypercomputation and the Physical Church‐Turing Thesis.Paolo Cotogno - 2003 - British Journal for the Philosophy of Science 54 (2):181-223.

View all 64 citations / Add more citations

Similar books and articles

Concrete Digital Computation: What Does It Take for a Physical System to Compute? [REVIEW]Nir Fresco - 2011 - Journal of Logic, Language and Information 20 (4):513-537.
Time Travel and Time Machines.Chris Smeenk & Christian Wuthrich - 2011 - In Craig Callender (ed.), The Oxford Handbook of Philosophy of Time. Oxford: Oxford University Press. pp. 577-630.
On Field's Nominalization of Physical Theories.Mate Szabo - 2010 - Magyar Filozofiai Szemle 54 (4):231-239.
Holism, Physical Theories and Quantum Mechanics.Michael Patrick Seevinck - 2004 - Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 35 (4):693-712.
Computation and Hypercomputation.Mike Stannett - 2003 - Minds and Machines 13 (1):115-153.
The Structure of Causal Sets.Christian Wüthrich - 2012 - Journal for General Philosophy of Science / Zeitschrift für Allgemeine Wissenschaftstheorie 43 (2):223-241.
Set Theory and Physics.K. Svozil - 1995 - Foundations of Physics 25 (11):1541-1560.

Analytics

Added to PP index
2013-11-22

Total views
58 ( #188,120 of 2,461,878 )

Recent downloads (6 months)
1 ( #448,768 of 2,461,878 )

How can I increase my downloads?

Downloads

My notes