On parallel evaluation of certain classes of polynomials with an increasing number of variables

zbMATH Open0727.68036MaRDI QIDQ804282FDOQ804282

S. B. Gashkov

Publication date: 1990

Published in: Moscow University Mathematics Bulletin (Search for Journal in Brave)

zbMATH Keywords

complexity of formulasdepth of formulasparallel evaluation

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cited In (5)

• Representation of monomials as a sum of powers of linear forms
• The actual complexity of parallel evaluation of low degree polynomials
• The complexity of pseudo-linear functions
• Complexity of functions from some classes of three-valued logic
• Massively parallel computations on many-variable polynomials

This page was built for publication: On parallel evaluation of certain classes of polynomials with an increasing number of variables

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