Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Monomials in arithmetic circuits: Complete problems in the counting
  hierarchy   We consider the complexity of two questions on polynomials given by
arithmetic circuits: testing whether a monomial is present and counting the
number of monomials. We show that these problems are complete for subclasses of
the counting hierarchy which had few or no known natural complete problems. We
also study these questions for circuits computing multilinear polynomials.

18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
23
The categories of this paper are: solv-int
16
The categories of this paper are: stat
13
The categories of this paper are: quant-ph
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
14
The categories of this paper are: math-ph
17
The categories of this paper are: q-fin
27
The categories of this paper are: comp-gas
11
The categories of this paper are: hep-lat
6
The categories of this paper are: astro-ph
0
The categories of this paper are: hep-ph
30
The categories of this paper are: q-alg
32
The categories of this paper are: atom-ph