Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Complexity of Computing Quadratic Nonresidues   This note provides new methods for constructing quadratic nonresidues in
finite fields of characteristic p. It will be shown that there is an effective
deterministic polynomial time algorithm for constructing quadratic nonresidues
in finite fields.

0
The categories of this paper are: hep-ph
19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
25
The categories of this paper are: patt-sol
37
The categories of this paper are: supr-con
20
The categories of this paper are: acc-phys
5
The categories of this paper are: gr-qc
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
36
The categories of this paper are: cmp-lg
26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org
15
The categories of this paper are: nucl-ex
16
The categories of this paper are: stat
17
The categories of this paper are: q-fin
13
The categories of this paper are: quant-ph