Instruct: Identify the main and secondary category of Arxiv papers based on the titles
Query: Short Presburger arithmetic is hard
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
20
The categories of this paper are: acc-phys
29
The categories of this paper are: funct-an
17
The categories of this paper are: q-fin
26
The categories of this paper are: bayes-an
25
The categories of this paper are: patt-sol
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
21
The categories of this paper are: adap-org
24
The categories of this paper are: dg-ga
16
The categories of this paper are: stat
35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph