Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Scrabble is PSPACE-Complete   In this paper we study the computational complexity of the game of Scrabble.
We prove the PSPACE-completeness of a derandomized model of the game, answering
an open question of Erik Demaine and Robert Hearn.

8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
21
The categories of this paper are: adap-org
33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
35
The categories of this paper are: mtrl-th
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph