On the number of multiplications needed to invert a monic power series over fields of characteristic two

DOI10.1016/J.JCO.2004.10.002zbMATH Open1083.68047OpenAlexW2081272861WikidataQ114163594 ScholiaQ114163594MaRDI QIDQ2387412FDOQ2387412

Markus Bläser

Publication date: 2 September 2005

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2004.10.002

zbMATH Keywords

Inversion of power seriesMultiplicative complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On computing reciprocals of power series
• Inverting Polynomials and Formal Power Series
• The Computational Complexity of Division in Quadratic Extension Fields

This page was built for publication: On the number of multiplications needed to invert a monic power series over fields of characteristic two

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2387412)