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)

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

zbMATH Keywords

computational complexitycircuit complexitycircuit of gatescomposition circuitsystem of monomials

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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)