On the decidability of sparse univariate polynomial interpolation
Allan Borodin, P. Tiwari · 1990
We consider the problem of determining whether or not there exists a sparse univariate polynomial p(x) that interpolates a given set S = {(xi, Yi)} of points.Several important cases are resolved, e.g., the case when the zi's are all positive.But the general problem remains open.