Highly Influenced

- Published 2010 in COCOA
DOI:10.1007/978-3-642-22616-8_2

This paper is our second step towards developing a theory of testing monomials in multivariate polynomials. The central question is to ask whether a polynomial represented by an arithmetic circuit has some types of monomials in its sum-product expansion. The complexity aspects of this problem and its variants have been investigated in our first paper by… CONTINUE READING

### Presentations referencing similar topics