Publication:4158480
From MaRDI portal
zbMath0379.68036MaRDI QIDQ4158480
Richard J. Lipton, Larry J. Stockmeyer
Publication date: 1976
68Q25: Analysis of algorithms and problem complexity
68W30: Symbolic computation and algebraic computation
11R09: Polynomials (irreducibility, etc.)
11R99: Algebraic number theory: global fields
Related Items
On polynomials with symmetric Galois group which are easy to compute, Improved lower bounds on the number of multiplications/divisions which are necessary to evaluate polynomials