British Journal for the Philosophy of Science 61 (4):867-874 (2010)
| Authors |
|
| 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 | (categorize this paper) |
| DOI | 10.1093/bjps/axq016 |
| Options |
Mark as duplicate
Export citation
Request removal from index
|
Download options
References found in this work BETA
Infinite Time Turing Machines.Joel David Hamkins & Andy Lewis - 2000 - Journal of Symbolic Logic 65 (2):567-604.
SAD Computers and Two Versions of the Church–Turing Thesis.Tim Button - 2009 - British Journal for the Philosophy of Science 60 (4):765-792.
Deciding Arithmetic Using SAD Computers.Mark Hogarth - 2004 - British Journal for the Philosophy of Science 55 (4):681-691.
Infinite Time Turing Machines.Joel Hamkins & Andy Lewis - 2000 - Journal of Symbolic Logic 65 (2):567-604.
View all 12 references / Add more references
Citations of this work BETA
No citations found.
Similar books and articles
On the Physical Possibility of Ordinal Computation (Draft).Jeffrey A. Barrett & Wayne Aitken - unknown
SAD Computers and Two Versions of the Church–Turing Thesis.Tim Button - 2009 - British Journal for the Philosophy of Science 60 (4):765-792.
Quantum Speed-Up of Computations.Itamar Pitowsky - 2002 - Proceedings of the Philosophy of Science Association 2002 (3):S168-S177.
Physical Computation: How General Are Gandy’s Principles for Mechanisms?B. Jack Copeland & Oron Shagrir - 2007 - Minds and Machines 17 (2):217-231.
In Computation, Parallel is Nothing, Physical Everything.Selmer Bringsjord - 2001 - Minds and Machines 11 (1):95-99.
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.
On the Space-Time Ontology of Physical Theories.Kenneth L. Manders - 1982 - Philosophy of Science 49 (4):575-590.
Time Travel and Time Machines.Chris Smeenk & Christian Wuthrich - 2009 - In Craig Callender (ed.), The Oxford Handbook of Philosophy of Time. Oxford: Oxford University Press. pp. 577-630.
Analytics
Added to PP index
2010-11-25
Total views
37 ( #273,317 of 2,404,067 )
Recent downloads (6 months)
1 ( #550,679 of 2,404,067 )
2010-11-25
Total views
37 ( #273,317 of 2,404,067 )
Recent downloads (6 months)
1 ( #550,679 of 2,404,067 )
How can I increase my downloads?
Downloads
