Repository | Series | Book | Chapter
Oracle hypermachines faced with the verification problem
pp. 213-223
Abstract
One of the main current issues about hypercomputation concerns the claim of the possibility of building a physical device that hypercomputes. In order to prove this claim, one possible strategy could be to physically build an oracle hypermachine, namely a device which is be able to use some extern information from nature to go beyond Turing machines limits. However, there is an epistemological problem affecting this strategy, which may be called "verification problem". This problem raises in presence of an oracle hypermachine and it may be set out as follows: even if we were able to build such a hypermachine we would not be able to claim that it hypercomputes because it would be impossible to verify that the machine can compute a non Turing-computable function. In this paper, I propose an analysis of the verification problem in order to know whether it is a genuine problem for oracle hypermachines.
Publication details
Published in:
Dodig Crnkovic Gordana, Dodig-Crnkovic Gordana, Giovagnoli Raffaela (2013) Computing nature: turing centenary perspective. Dordrecht, Springer.
Pages: 213-223
DOI: 10.1007/978-3-642-37225-4_13
Full citation:
Franchette Florent (2013) „Oracle hypermachines faced with the verification problem“, In: G. Dodig Crnkovic, G. Dodig-Crnkovic & R. Giovagnoli (eds.), Computing nature, Dordrecht, Springer, 213–223.