THE COMPLEXITY OF IMPLEMENTATION OF A SYSTEM OF MONOMIALS IN TWO VARIABLES BY COMPOSITION CIRCUITS

DOI10.17223/20710410/53/7MaRDI QIDQ5155649zbMATH OpenOpenAlexFDO

Authors Sergey A. Korneev

Publication date 8 October 2021

Published in Prikladnaya Diskretnaya Matematika (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/pdm749

zbMATH Keywords

circuit complexitycomposition circuitcomputation complexityset of monomials

Mathematics Subject Classification ID

Computer science (68-XX) Operations research, mathematical programming (90-XX)

Recommendations

• On the complexity of implementation of a system of two monomials by composition circuits
• Complexity of certain systems of monomials in calculation by composition circuits
• On the complexity of computation of a pair of monomials in two variables
• Relation between two measures of the computation complexity for systems of monomials
• On the complexity of calculating systems of monomials with restrictions on the powers of variables
• scientific article; zbMATH DE number 2125608
• The complexity of monotone computations of polynomials
• The monotone circuit complexity of quadratic Boolean functions
• On the complexity of computations on monomials and tuples of powers
• scientific article; zbMATH DE number 4045141

Cited in

(2)

• Complexity of certain systems of monomials in calculation by composition circuits
• On the complexity of implementation of a system of three monomials of two variables by composition circuits

This page was built for publication: THE COMPLEXITY OF IMPLEMENTATION OF A SYSTEM OF MONOMIALS IN TWO VARIABLES BY COMPOSITION CIRCUITS

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