scientific article; zbMATH DE number 3591381

zbMATH Open0379.68036MaRDI QIDQ4158480FDOQ4158480

Authors Richard J. Lipton, Larry J. Stockmeyer

Publication date 1976

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Polynomials (irreducibility, etc.) (11R09) Algebraic number theory: global fields (11R99)

Cited in

(2)

• Improved lower bounds on the number of multiplications/divisions which are necessary to evaluate polynomials
• On polynomials with symmetric Galois group which are easy to compute

This page was built for publication:

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