OTHER
PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation
Robert A. Hearn, Erik D. Demaine
- Year
- 2005
- Citations
- 317
Keywords
PSPACENondeterministic algorithmMathematicsModel of computationCompleteness (order theory)Complexity classVertex (graph theory)ComputationDiscrete mathematicsConstraint satisfaction problem
Related papers
OTHER
📊 26,957 cites
Statistical Learning Theory
Yuhai Wu, Vladimir Vapnik
1999
OTHER
Open access📊 20,501 cites
Fractional Differential Equations
Igor Podlubný
2025
OTHER
📊 18,993 cites
Applied Nonlinear Control
Jean-Jacques Slotine, Weiping Li
1991
OTHER
📊 13,277 cites
Genetic Programming: On the Programming of Computers by Means of Natural Selection
John R. Koza
1992