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

DOI10.1515/DMA-2024-0008zbMATH Open1541.68137MaRDI QIDQ6548990FDOQ6548990

Authors Sergey A. Korneev

Publication date 3 June 2024

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

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

Recommendations

• On the complexity of implementation of a system of two monomials by composition circuits
• THE COMPLEXITY OF IMPLEMENTATION OF A SYSTEM OF MONOMIALS IN TWO VARIABLES BY COMPOSITION CIRCUITS
• Complexity of certain systems of monomials in calculation by composition circuits
• On the complexity of calculating systems of monomials with restrictions on the powers of variables
• Relation between two measures of the computation complexity for systems of monomials

Cites work

• scientific article; zbMATH DE number 3170376 (Why is no real title available?)
• scientific article; zbMATH DE number 2112633 (Why is no real title available?)
• Complexity of certain systems of monomials in calculation by composition circuits
• On the complexity of implementation of a system of two monomials by composition circuits
• THE COMPLEXITY OF IMPLEMENTATION OF A SYSTEM OF MONOMIALS IN TWO VARIABLES BY COMPOSITION CIRCUITS

This page was built for publication: On the complexity of implementation of a system of three monomials of two variables by composition circuits

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