Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the uncomputability of the spectral gap   This paper reviews the 1994 proof that the spectral gap of Hamiltonian
quantum systems capable of universal computation is uncomputable.

12
The categories of this paper are: nucl-th
14
The categories of this paper are: math-ph
2
The categories of this paper are: math
25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio
9
The categories of this paper are: nlin
33
The categories of this paper are: plasm-ph
17
The categories of this paper are: q-fin
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
7
The categories of this paper are: hep-th
28
The categories of this paper are: alg-geom
36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex