A Note on the Physical Possibility of Transfinite Computation
British Journal for the Philosophy of Science 61 (4):867-874 (2010)
| Abstract | In this note, we consider constraints on the physical possibility of transfinite Turing machines that arise from how one models the continuous structure of space and time in one's best physical theories. We conclude by suggesting a version of Church's thesis appropriate as an upper bound for physical computation given how space and time are modeled on our current physical theories | |||||||||
| Keywords | No keywords specified (fix it) | |||||||||
| Categories | ||||||||||
| Options |
|
|||||||||
Download options| PhilPapers Archive |
Upload a copy of this paper Check publisher's policy on self-archival Papers currently archived: 5,709 |
| External links |
 |
| Through your library | Configure |
Similar books and articlesPaolo Cotogno (2003). Hypercomputation and the Physical Church-Turing Thesis. British Journal for the Philosophy of Science 54 (2):181-223.
Tim Button (2009). Sad Computers and Two Versions of the Church–Turing Thesis. British Journal for the Philosophy of Science 60 (4):765-792.
Itamar Pitowsky (2002). Quantum Speed-Up of Computations. Proceedings of the Philosophy of Science Association 2002 (3):S168-S177.
B. Jack Copeland & Oron Shagrir (2007). Physical Computation: How General Are Gandy's Principles for Mechanisms? Minds and Machines 17 (2).
David J. Chalmers (1994). On Implementing a Computation. Minds and Machines 4 (4):391-402.
Matthias Scheutz (1999). When Physical Systems Realize Functions. Minds and Machines 9 (2):161-196.
Selmer Bringsjord (2001). In Computation, Parallel is Nothing, Physical Everything. Minds and Machines 11 (1):95-99.
Nir Fresco (2011). Concrete Digital Computation: What Does It Take for a Physical System to Compute? Journal of Logic, Language and Information 20 (4):513-537.
Mike Stannett (2003). Computation and Hypercomputation. Minds and Machines 13 (1):115-153.
Kenneth L. Manders (1982). On the Space-Time Ontology of Physical Theories. Philosophy of Science 49 (4):575-590.
Chris Smeenk & Christian Wuthrich (2011). Time Travel and Time Machines. In Craig Callender (ed.), The Oxford Handbook of Philosophy of Time. Oxford University Press.
Gualtiero Piccinini (forthcoming). The Physical Church-Turing Thesis: Modest or Bold. British Journal of Philosophy of Science 62 (4):733-769.
Analytics
Monthly downloads |
Added to index2010-11-25Total downloads6 ( #145,761 of 549,754 )Recent downloads (6 months)1 ( #63,425 of 549,754 )How can I increase my downloads? |
My notes
Discussion
