On the complexity of implementation of a system of two monomials by composition circuits

zbMath1499.68105MaRDI QIDQ2031161

Sergey A. Korneev

Publication date: 8 June 2021

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

zbMATH Keywords

computational complexitycircuit complexitycircuit of gatescomposition circuitsystem of monomials

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Networks and circuits as models of computation; circuit complexity (68Q06)

Cites Work

• Complexity of certain systems of monomials in calculation by composition circuits
• Relation between two measures of the computation complexity for systems of monomials
• Unnamed Item