کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9501272 | 1338396 | 2005 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the number of multiplications needed to invert a monic power series over fields of characteristic two
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
آنالیز ریاضی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: Journal of Complexity - Volume 21, Issue 4, August 2005, Pages 413-419
نویسندگان
Markus Bläser,