Numerical Simulations of a Possible Hypercomputational Quantum Algorithm [chapter]

Andrés Sicard, Juan Ospina, Mario Vélez
Adaptive and Natural Computing Algorithms  
The hypercomputers compute functions or numbers, or more generally solve problems or carry out tasks, that cannot be computed or solved by a Turing machine. Several numerical simulations of a possible hypercomputational algorithm based on quantum computations previously constructed by the authors are presented. The hypercomputability of our algorithm is based on the fact that this algorithm could solve a classically noncomputable decision problem, the Hilbert's tenth problem. The numerical
more » ... ations were realized for three types of Diophantine equations: with and without solutions in non-negative integers, and without solutions by way of various traditional mathematical packages.
doi:10.1007/3-211-27389-1_65 fatcat:pcak2rvmj5bftouhykk6y74kyq