一种可能的超计算量子算法的数值模拟
Numerical Simulations of a Possible Hypercomputational Quantum Algorithm
摘要:
超级计算机计算函数或数字,或者更一般地解决问题或执行任务,这些都是图灵机无法计算或解决的。几个可能的超计算算法的基础上构建的量子计算的作者的数值模拟。我们的算法的超可计算性是基于这样一个事实,即该算法可以解决一个经典的不可计算的决策问题,希尔伯特的第十问题。利用各种传统的数学软件包,对有解、无解和无解三种丢番图方程进行了数值模拟.
英文摘要:
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 non-computable decision problem, Hilbert's tenth problem. The numerical simulations 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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。