Physical hypercomputation and the church–turing thesis

Minds and Machines 13 (1):87-101 (2003)

Authors
Oron Shagrir
Hebrew University of Jerusalem
Abstract
We describe a possible physical device that computes a function that cannot be computed by a Turing machine. The device is physical in the sense that it is compatible with General Relativity. We discuss some objections, focusing on those which deny that the device is either a computer or computes a function that is not Turing computable. Finally, we argue that the existence of the device does not refute the Church–Turing thesis, but nevertheless may be a counterexample to Gandy's thesis.
Keywords Church–Turing thesis   Gandy's thesis   effective computation   physical hypercomputation   supertasks
Categories (categorize this paper)
Reprint years 2004
DOI 10.1023/A:1021365222692
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive


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

References found in this work BETA

No references found.

Add more references

Citations of this work BETA

Why We View the Brain as a Computer.Oron Shagrir - 2006 - Synthese 153 (3):393-416.
The Physical Church-Turing Thesis: Modest or Bold?Gualtiero Piccinini - 2011 - British Journal for the Philosophy of Science 62 (4):733-769.

View all 15 citations / Add more citations

Similar books and articles

Is the Church-Turing Thesis True?Carol E. Cleland - 1993 - Minds and Machines 3 (3):283-312.
The Church-Turing Thesis.B. Jack Copeland - 2008 - In Edward N. Zalta (ed.), The Stanford Encyclopedia of Philosophy. The Metaphysics Research Lab, Stanford University.
Church's Thesis and the Conceptual Analysis of Computability.Michael Rescorla - 2007 - Notre Dame Journal of Formal Logic 48 (2):253-280.
Quantum Speed-Up of Computations.Itamar Pitowsky - 2002 - Proceedings of the Philosophy of Science Association 2002 (3):S168-S177.
SAD Computers and Two Versions of the Church–Turing Thesis.Tim Button - 2009 - British Journal for the Philosophy of Science 60 (4):765-792.

Analytics

Added to PP index
2009-01-28

Total views
107 ( #66,464 of 2,328,174 )

Recent downloads (6 months)
7 ( #222,973 of 2,328,174 )

How can I increase my downloads?

Downloads

My notes

Sign in to use this feature