\textsc{Pull} and \textsc{PushPull} are PSPACE-complete (Q266272): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+T40
@@ Property / Mathematics Subject Classification ID: 68T40 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6567993
@@ Property / zbMATH DE Number: 6567993 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+moving-blocks problems
@@ Property / zbMATH Keywords: moving-blocks problems / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+PSPACE-completeness
@@ Property / zbMATH Keywords: PSPACE-completeness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Sokoban
@@ Property / zbMATH Keywords: Sokoban / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+nondeterministic constraint logic
@@ Property / zbMATH Keywords: nondeterministic constraint logic / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+motion planning
@@ Property / zbMATH Keywords: motion planning / rank @@
+Normal rank

Revision as of 14:32, 27 June 2023