Complexity of certain systems of monomials in calculation by composition circuits

DOI10.3103/S0027132214050039zbMATH Open1344.68304MaRDI QIDQ2018044FDOQ2018044

E. N. Trusevich

Publication date: 24 March 2015

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

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
• 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

Mathematics Subject Classification ID

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

Cites Work

• Relation between two measures of the computation complexity for systems of monomials
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the complexity of computation of a pair of monomials in two variables
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (8)

• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• On the complexity of computations on monomials and tuples of powers
• 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
• On the complexity of calculating systems of monomials with restrictions on the powers of variables

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)