Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9501272 | Journal of Complexity | 2005 | 7 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Analysis
Authors
Markus Bläser,