Instruct: Identify the main and secondary category of Arxiv papers based on the titles
Query: Complexity of Propositional Proofs under a Promise
26
The categories of this paper are: bayes-an
2
The categories of this paper are: math
27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
13
The categories of this paper are: quant-ph
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
5
The categories of this paper are: gr-qc
16
The categories of this paper are: stat
28
The categories of this paper are: alg-geom
24
The categories of this paper are: dg-ga
6
The categories of this paper are: astro-ph
17
The categories of this paper are: q-fin
15
The categories of this paper are: nucl-ex