On completeness for NP via projection translations (Q4285624): Difference between revisions

@@ Property / cites work @@
+Q4058132
@@ Property / cites work: Q4058132 / rank @@
+Normal rank
@@ Property / cites work @@
+Languages that Capture Complexity Classes
@@ Property / cites work: Languages that Capture Complexity Classes / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterministic Space is Closed under Complementation
+Normal rank
@@ Property / cites work @@
+Some Remarks on Generalized Spectra
@@ Property / cites work: Some Remarks on Generalized Spectra / rank @@
+Normal rank
@@ Property / cites work @@
+Q3992671
@@ Property / cites work: Q3992671 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. VI. Disjoint paths across a disc
@@ Property / cites work: Graph minors. VI. Disjoint paths across a disc / rank @@
+Normal rank
@@ Property / cites work @@
+Comparing the Expressibility of Languages Formed Using NP-Complete Operators
+Normal rank
@@ Property / cites work @@
+Complete problems for symmetric logspace involving free groups
+Normal rank
@@ Property / cites work @@
+Using the Hamiltonian path operator to capture NP
@@ Property / cites work: Using the Hamiltonian path operator to capture NP / rank @@
+Normal rank
@@ Property / cites work @@
+REFINING KNOWN RESULTS ON THE GENERALIZED WORD PROBLEM FOR FREE GROUPS
+Normal rank
@@ Property / cites work @@
+The polynomial-time hierarchy
@@ Property / cites work: The polynomial-time hierarchy / rank @@
+Normal rank