arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0502224math.NTmath.LO
收藏

曲线的相对可计算性

On relative computability for curves

Minhyong Kim

摘要:

本文讨论了Matiyasevich,Davis和Putnam关于丢番图方程有限性问题相对于存在性问题的相对可判定性的一个猜想的一个有理版本。我们制定了一个怀疑,合理的解决方案,有限性问题应该是相对可判定的整数解的M-D-P猜想相反。

英文摘要:

We discuss a rational version of a conjecture of Matiyasevich, Davis, and Putnam on the relative decidability of the finiteness problem for Diophantine equations with respect to the existence problem. We formulate a suspicion that for rational solutions, the finiteness problem should be relatively decidable in contrast to the M-D-P conjecture for integer solutions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑