The relative undecidability conjecture for finiteness of integral points
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Minhyong Kim, “On relative computability for curves”, arXiv:math/0502224 (2005).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.