کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9501272 1338396 2005 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the number of multiplications needed to invert a monic power series over fields of characteristic two
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آنالیز ریاضی
پیش نمایش صفحه اول مقاله
On the number of multiplications needed to invert a monic power series over fields of characteristic two
چکیده انگلیسی
Let P(X)=1+a1X+a2X2+⋯ be a monic power series in X with indeterminates a1,a2,… as coefficients. The coefficients b1,b2,… of the inverse of P are polynomials in the coefficients of P. We prove that if divisions are forbidden, then at least n+2⌊n/3⌋-3 essential multiplications are needed to compute b1,…,bn from a1,…,an over fields of characteristic two.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Complexity - Volume 21, Issue 4, August 2005, Pages 413-419
نویسندگان
,