Computing Elementary Symmetric Polynomials with a Subpolynomial Numberof Multiplications

DOI10.1137/S009753970342465XzbMath1052.68151WikidataQ114073916 ScholiaQ114073916MaRDI QIDQ4429698

Vince Grolmusz

Publication date: 28 September 2003

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

symmetric polynomialsalgebraic algorithmsarithmetic circuitscomposite modulus

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Analytic circuit theory (94C05)

Related Items (3)

Notes on particular symmetric polynomials with applications ⋮ On the complexities of multipoint evaluation and interpolation ⋮ On decompositions of complete hypergraphs

This page was built for publication: Computing Elementary Symmetric Polynomials with a Subpolynomial Numberof Multiplications