Abstract
We give an algorithm for the interpolation of a polynomial A given by a straight-line program. Its complexity is polynomial in τ , log ( d ) , L , n , where τ is an input bound on the number of terms in A , d is a bound on its partial degree in all variables, L is the length of the given straight-line program and n is the number of variables.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have