Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Digit Polynomials and their application to integer factorization   This paper presents the concept of digit polynomials, which leads to a
deterministic and unconditional integer factorization algorithm with the
runtime complexity $\mathcal{O}(N^{1/4+\epsilon})$. Strassen's well known
factoring approach is a special case of our method. We will also consider a
possibility to improve upon the complexity bound.

14
The categories of this paper are: math-ph
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
33
The categories of this paper are: plasm-ph
9
The categories of this paper are: nlin
19
The categories of this paper are: eess
32
The categories of this paper are: atom-ph
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
36
The categories of this paper are: cmp-lg
24
The categories of this paper are: dg-ga
0
The categories of this paper are: hep-ph
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat
18
The categories of this paper are: econ
12
The categories of this paper are: nucl-th