On the multiplicative complexity of polynomials

DOI10.1515/dma-2024-0003zbMATH Open1541.68139MaRDI QIDQ6548983

Igor S. Sergeev

Publication date: 3 June 2024

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

zbMATH Keywords

polynomialsarithmetic circuitsmultiplicative complexity

Mathematics Subject Classification ID

Networks and circuits as models of computation; circuit complexity (68Q06)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The complexity of partial derivatives
• The multiplicative complexity of quadratic boolean forms
• Partial Derivatives in Arithmetic Complexity and Beyond
• On the Number of Nonscalar Multiplications Necessary to Evaluate Polynomials

This page was built for publication: On the multiplicative complexity of polynomials