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)

Full work available at URL https://doi.org/10.3103/S0027132214050039

Mathematics Subject Classification ID

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

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 computations on monomials and tuples of powers
• 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
• scientific article; zbMATH DE number 2125608 (Why is no real title available?)
• scientific article; zbMATH DE number 4045141 (Why is no real title available?)
• On the complexity of calculating systems of monomials with restrictions on the powers of variables
• ON THE COMPLEXITY OF CIRCUITS IN BASES CONTAINING MONOTONE ELEMENTS WITH ZERO WEIGHTS
• 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)