Q6126482 (Q6126482): Difference between revisions

@@ Property / cites work @@
+Classic Nintendo games are (computationally) hard
@@ Property / cites work: Classic Nintendo games are (computationally) hard / rank @@
+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 @@
+Lemmings is PSPACE-complete
@@ Property / cites work: Lemmings is PSPACE-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+Walking through doors is hard, even without staircases: proving PSPACE-hardness via planar assemblies of door gadgets
+Normal rank