Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Symbolic Arithmetic and Integer Factorization   In this paper, we create a systematic and automatic procedure for
transforming the integer factorization problem into the problem of solving a
system of Boolean equations. Surprisingly, the resulting system of Boolean
equations takes on a "life of its own" and becomes a new type of integer, which
we call a generic integer.
  We then proceed to use the newly found algebraic structure of the ring of
generic integers to create two new integer factoring algorithms, called
respectively the Boolean factoring (BF) algorithm, and the multiplicative
Boolean factoring (MBF) algorithm. Although these two algorithms are not
competitive with current classical integer factoring algorithms, it is hoped
that they will become stepping stones to creating much faster and more
competitive algorithms, and perhaps be precursors of a new quantum algorithm
for integer factoring.

33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
18
The categories of this paper are: econ
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
24
The categories of this paper are: dg-ga
32
The categories of this paper are: atom-ph
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int