HTP-complete rings of rational numbers
Logic
2021-11-19 v2 Number Theory
Abstract
For a ring , Hilbert's Tenth Problem is the set of polynomial equations over , in several variables, with solutions in . We view as an enumeration operator, mapping each set of prime numbers to , which is naturally viewed as a set of polynomials in . It is known that for almost all , the jump does not -reduce to . In contrast, we show that every Turing degree contains a set for which such a -reduction does hold: these are said to be "HTP-complete." Continuing, we derive additional results regarding the impossibility that a decision procedure for from can succeed uniformly on a set of measure , and regarding the consequences for the boundary sets of the operator in case has an existential definition in .
Keywords
Cite
@article{arxiv.1907.03147,
title = {HTP-complete rings of rational numbers},
author = {Russell Miller},
journal= {arXiv preprint arXiv:1907.03147},
year = {2021}
}