Singly exponential generic decidability conjecture for Diophantine prefixes
Singly exponential generic decidability conjecture for Diophantine prefixes
A Diophantine prefix is generically decidable when an algorithm decides the corresponding positive-integer Diophantine sentences on the restricted collection of inputs specified by the source's genericity condition. Consider the prefixes and . Singly exponential generic-decidability conjecture. Both prefixes are generically decidable within singly exponential time. The source presents this as a further conjecture beyond its established generic decidability result; no resolution is given.
Sources & referencesView supporting material
Primary source
J. Maurice Rojas, “Uncomputably Large Integral Points on Algebraic Plane Curves?”, arXiv:math/9809009 (1998).
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.