On the structure of sets in NP and other complexity classes (Q1162811): Difference between revisions

@@ Property / author @@
-Lawrence H. Landweber
@@ Property / author: Lawrence H. Landweber / rank @@
-Normal rank
@@ Property / author @@
-Richard J. Lipton
@@ Property / author: Richard J. Lipton / rank @@
-Normal rank
@@ Property / author @@
-Edward L. Robertson
@@ Property / author: Edward L. Robertson / rank @@
-Normal rank
@@ Property / author @@
+Lawrence H. Landweber
@@ Property / author: Lawrence H. Landweber / rank @@
+Normal rank
@@ Property / author @@
+Richard J. Lipton
@@ Property / author: Richard J. Lipton / rank @@
+Normal rank
@@ Property / author @@
+Edward L. Robertson
@@ Property / author: Edward L. Robertson / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2009972827
@@ Property / OpenAlex ID: W2009972827 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4160434
@@ Property / cites work: Q4160434 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5183082
@@ Property / cites work: Q5183082 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of theorem-proving procedures
@@ Property / cites work: The complexity of theorem-proving procedures / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on Sparse Complete Sets
@@ Property / cites work: A Note on Sparse Complete Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+On Isomorphisms and Density of $NP$ and Other Complete Sets
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Structure of Polynomial Time Reducibility
@@ Property / cites work: On the Structure of Polynomial Time Reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+Recursive Properties of Abstract Complexity Classes
+Normal rank
@@ Property / cites work @@
+On the structure of sets in NP and other complexity classes
+Normal rank
@@ Property / cites work @@
+On Reducibility to Complex or Sparse Sets
@@ Property / cites work: On Reducibility to Complex or Sparse Sets / rank @@
+Normal rank
@@ Property / cites work @@
+The honest subrecursive classes are a lattice
@@ Property / cites work: The honest subrecursive classes are a lattice / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal pairs of polynomial degrees with subexponential complexity
+Normal rank
@@ Property / cites work @@
+Q5573961
@@ Property / cites work: Q5573961 / rank @@
+Normal rank