PSPACE-Completeness of Bloxorz and of Games with 2-Buttons (Q2947039): Difference between revisions

@@ Property / cites work @@
+PSPACE-Completeness of Bloxorz and of Games with 2-Buttons
+Normal rank
@@ Property / cites work @@
+Gaming is a hard job, but someone has to do it!
@@ Property / cites work: Gaming is a hard job, but someone has to do it! / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Two-Dimensional Platform Games
+Normal rank
@@ Property / cites work @@
+PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+Q3395518
@@ Property / cites work: Q3395518 / rank @@
+Normal rank
@@ Property / cites work @@
+Undirected connectivity in log-space
@@ Property / cites work: Undirected connectivity in log-space / rank @@
+Normal rank