如 $\mathbb Q$ 般简单:有理数子环与数域上的希尔伯特第十问题
数论
2018-02-12 v1 逻辑
摘要
有理数域 上的希尔伯特第十问题是数论不可判定性领域中最大的开放问题之一。本文构造了 的新的可计算呈现子环 ,其具有性质:对 的希尔伯特第十问题(记为 )与 图灵等价。我们能够对所构造的环 施加若干额外约束。给定任意可计算非负实数 ,我们构造这样的环 ,其中 是下密度为 的素数集合。我们还构造了这样的环 的例子:判定是否属于 与判定 图灵等价,也与判定 等价。或者,我们可以使 具有高于 的任意可计算枚举度。最后,我们证明对数域的子环及其素理想也可做同样的事。
引用
@article{arxiv.1601.07158,
title = {As Easy as $\mathbb Q$: Hilbert's Tenth Problem for Subrings of the Rationals and Number Fields},
author = {Kirsten Eisentraeger and Russell Miller and Jennifer Park and Alexandra Shlapentokh},
journal= {arXiv preprint arXiv:1601.07158},
year = {2018}
}