Martin Davis's conjecture on simple sets and Hilbert's tenth problem over the rationals
Martin Davis's conjecture on simple sets and Hilbert's tenth problem over the rationals
Let be a simple set, meaning that is infinite and contains no infinite recursively enumerable subset. Let be the set used in the preceding construction, and define
Here is the polynomial associated with a Diophantine definition of and the map from the preceding construction. Martin Davis's conjecture. There is a Diophantine definition of a simple set for which is infinite. If true, this would imply that Hilbert's tenth problem is unsolvable over ; the source provides no resolution status.
Sources & referencesView supporting material
Primary source
Tarek Sayed Ahmed, “Hilbert's tenth problem, Gödel's incompleteness, Halting problem, a unifying perspective”, arXiv:1812.00990 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.