کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438036 690221 2009 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Interpolation of polynomials given by straight-line programs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Interpolation of polynomials given by straight-line programs
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issues 27–29, 28 June 2009, Pages 2659-2662