Transcending the Limits of Turing Computability

Details Transcending the Limits of Turing Computability Transcending the Limits of Turing Computability

2003-04-19

arxiv.org/abs/quant-ph/0304128v2

Physics

Quantum Physics

13 pages, 1 figure

Scientific paper

Hypercomputation or super-Turing computation is a ``computation'' that transcends the limit imposed by Turing's model of computability. The field still faces some basic questions, technical (can we mathematically and/or physically build a hypercomputer?), cognitive (can hypercomputers realize the AI dream?), philosophical (is thinking more than computing?). The aim of this paper is to address the question: can we mathematically build a hypercomputer? We will discuss the solutions of the Infinite Merchant Problem, a decision problem equivalent to the Halting Problem, based on results obtained in \cite{Coins,acp}. The accent will be on the new computational technique and results rather than formal proofs.

Affiliated with

Also associated with

No associations

Rating

Transcending the Limits of Turing Computability does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Transcending the Limits of Turing Computability, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transcending the Limits of Turing Computability will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-349618