The relative undecidability conjecture for finiteness of integral points
An integral Diophantine equation is an equation
where is a polynomial with integral coefficients. The existence problem asks whether the equation has an integral solution, while the finiteness problem asks whether its set of integral solutions is finite.
Relative undecidability conjecture. The finiteness problem for integral points is undecidable relative to the existence problem.
This conjecture concerns the computational relationship between deciding whether integral points exist and deciding whether there are only finitely many of them. The source presents it as a framework for studying relative computability questions beyond the undecidability of existence alone.
References
Primary source
Minhyong Kim, “On relative computability for curves”, arXiv:math/0502224 (2005).
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
No solutions have been posted yet.