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 \exists\forall\exists and \exists\exists\forall\exists. 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

Never refreshed

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.