Physical Hypercomputation and the Church–Turing Thesis

Physical Hypercomputation and the Church–Turing Thesis (2003)

by Oron Shagrir, et al.

Citations:

11 - 0 self

User correction supplied by mph

Datum	Value	Source
TITLE	Physical Hypercomputation and the Church–Turing Thesis	user correction
AUTHOR NAME	Oron Shagrir, et al.	user correction
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.	user correction
YEAR	2003	user correction
CITATIONS	32 found	ParsCit 1.0