Complexity of certain systems of monomials in calculation by composition circuits

DOI10.3103/S0027132214050039MaRDI QIDQ2018044zbMATH OpenFDO

Authors E. N. Trusevich

Publication date 24 March 2015

Published in Moscow University Mathematics Bulletin (Search for Journal in Brave)

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Discrete mathematics in relation to computer science (68R99)

Recommendations

• THE COMPLEXITY OF IMPLEMENTATION OF A SYSTEM OF MONOMIALS IN TWO VARIABLES BY COMPOSITION CIRCUITS
• On the complexity of implementation of a system of two monomials by composition circuits
• 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
• On the complexity of computation of a pair of monomials in two variables
• scientific article; zbMATH DE number 2125608
• On the complexity of computations on monomials and tuples of powers
• The complexity of monotone computations of polynomials
• Monomials in arithmetic circuits: complete problems in the counting hierarchy
• Monomials in arithmetic circuits: complete problems in the counting hierarchy

Cites work

• scientific article; zbMATH DE number 6004867 (Why is no real title available?)
• scientific article; zbMATH DE number 6004943 (Why is no real title available?)
• scientific article; zbMATH DE number 3170376 (Why is no real title available?)
• scientific article; zbMATH DE number 3733258 (Why is no real title available?)
• scientific article; zbMATH DE number 2112633 (Why is no real title available?)
• 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

Cited in

(9)

• On the complexity of calculating systems of monomials with restrictions on the powers of variables
• scientific article; zbMATH DE number 2125608 (Why is no real title available?)
• On the complexity of implementation of a system of two monomials by composition circuits
• ON THE COMPLEXITY OF CIRCUITS IN BASES CONTAINING MONOTONE ELEMENTS WITH ZERO WEIGHTS
• scientific article; zbMATH DE number 4045141 (Why is no real title available?)
• On the complexity of computations on monomials and tuples of powers
• Relation between two measures of the computation complexity for systems of monomials
• THE COMPLEXITY OF IMPLEMENTATION OF A SYSTEM OF MONOMIALS IN TWO VARIABLES 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: Complexity of certain systems of monomials in calculation by composition circuits

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