Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Hardness as randomness: a survey of universal derandomization   We survey recent developments in the study of probabilistic complexity
classes. While the evidence seems to support the conjecture that probabilism
can be deterministically simulated with relatively low overhead, i.e., that
$P=BPP$, it also indicates that this may be a difficult question to resolve. In
fact, proving that probabilistic algorithms have non-trivial deterministic
simulations is basically equivalent to proving circuit lower bounds, either in
the algebraic or Boolean models.

28
The categories of this paper are: alg-geom
31
The categories of this paper are: ao-sci
17
The categories of this paper are: q-fin
30
The categories of this paper are: q-alg
37
The categories of this paper are: supr-con
29
The categories of this paper are: funct-an
7
The categories of this paper are: hep-th
27
The categories of this paper are: comp-gas
23
The categories of this paper are: solv-int
10
The categories of this paper are: q-bio
2
The categories of this paper are: math
16
The categories of this paper are: stat
18
The categories of this paper are: econ
12
The categories of this paper are: nucl-th
24
The categories of this paper are: dg-ga
34
The categories of this paper are: chem-ph