Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Root finding with threshold circuits   We show that for any constant d, complex roots of degree d univariate
rational (or Gaussian rational) polynomials---given by a list of coefficients
in binary---can be computed to a given accuracy by a uniform TC^0 algorithm (a
uniform family of constant-depth polynomial-size threshold circuits). The basic
idea is to compute the inverse function of the polynomial by a power series. We
also discuss an application to the theory VTC^0 of bounded arithmetic.

29
The categories of this paper are: funct-an
2
The categories of this paper are: math
31
The categories of this paper are: ao-sci
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess
18
The categories of this paper are: econ
0
The categories of this paper are: hep-ph
24
The categories of this paper are: dg-ga
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
28
The categories of this paper are: alg-geom
15
The categories of this paper are: nucl-ex
17
The categories of this paper are: q-fin
26
The categories of this paper are: bayes-an