Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Hyperbolic Minesweeper is in P   We show that, while Minesweeper is NP-complete, its hyperbolic variant is in
P. Our proof does not rely on the rules of Minesweeper, but is valid for any
puzzle based on satisfying local constraints on a graph embedded in the
hyperbolic plane.

16
The categories of this paper are: stat
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an
35
The categories of this paper are: mtrl-th
15
The categories of this paper are: nucl-ex
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
13
The categories of this paper are: quant-ph
7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph
2
The categories of this paper are: math
34
The categories of this paper are: chem-ph
10
The categories of this paper are: q-bio
18
The categories of this paper are: econ