Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: PSPACE-completeness of Pulling Blocks to Reach a Goal   We prove PSPACE-completeness of all but one problem in a large space of
pulling-block problems where the goal is for the agent to reach a target
destination. The problems are parameterized by whether pulling is optional, the
number of blocks which can be pulled simultaneously, whether there are fixed
blocks or thin walls, and whether there is gravity. We show NP-hardness for the
remaining problem, Pull?-1FG (optional pulling, strength 1, fixed blocks, with
gravity).

14
The categories of this paper are: math-ph
26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org
19
The categories of this paper are: eess
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
29
The categories of this paper are: funct-an
2
The categories of this paper are: math
18
The categories of this paper are: econ
15
The categories of this paper are: nucl-ex
4
The categories of this paper are: cond-mat