An arithmetical characterization of NP (Q1171050): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/0304-3975(82)90076-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2018323941
@@ Property / OpenAlex ID: W2018323941 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3247126
@@ Property / cites work: Q3247126 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Product of the Primes
@@ Property / cites work: On the Product of the Primes / rank @@
+Normal rank
@@ Property / cites work @@
+The bounded arithmetic hierarchy
@@ Property / cites work: The bounded arithmetic hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5613949
@@ Property / cites work: Q5613949 / rank @@
+Normal rank
@@ Property / cites work @@
+The polynomial-time hierarchy
@@ Property / cites work: The polynomial-time hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Complete sets and the polynomial-time hierarchy
@@ Property / cites work: Complete sets and the polynomial-time hierarchy / rank @@
+Normal rank