The complexity of basic complex operations

DOI10.1007/BF02237978MaRDI QIDQ1148674zbMATH OpenOpenAlexFDO

Authors J. Van Leeuwen, Helmut Alt

Publication date 1981

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02237978

zbMATH Keywords

algebraic complexitycomplex arithmeticcomplex division

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cites work

• scientific article; zbMATH DE number 3461412 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 3628385 (Why is no real title available?)
• scientific article; zbMATH DE number 3407151 (Why is no real title available?)
• A bound on the multiplicative efficiency of iteration
• Algebras Having Linear Multiplicative Complexities
• On multiplication of 2 2 matrices
• On the Parallel Evaluation of Certain Arithmetic Expressions
• On the number of multiplications necessary to compute certain functions
• Some elementary proofs of lower bounds in complexity theory

This page was built for publication: The complexity of basic complex operations

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