Complexity class

Related papers: 3

Top Cited Papers

PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation

Robert A. Hearn, Erik D. Demaine

Citations: 317 • 2005

A Theory of Complexity, Periodicity and the Design Axioms

Nam P. Suh

Citations: 190 • 1999

Continuous alternation: The complexity of pursuit in continuous domains

John H. Reif, Stephen R. Tate

Citations: 9 • 1993