Instruct: Identify the main and secondary category of Arxiv papers based on the titles
Query: Making proofs without Modus Ponens: An introduction to the combinatorics
  and complexity of cut elimination
3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol
16
The categories of this paper are: stat
20
The categories of this paper are: acc-phys
36
The categories of this paper are: cmp-lg
34
The categories of this paper are: chem-ph
27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc
22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
10
The categories of this paper are: q-bio
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
28
The categories of this paper are: alg-geom
1
The categories of this paper are: cs