Positive relativizations of the $P=?$ NP problem (Q1124342): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/0022-0000(89)90014-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2078408075
@@ Property / OpenAlex ID: W2078408075 / rank @@
+Normal rank
@@ Property / cites work @@
+Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question
+Normal rank
@@ Property / cites work @@
+Bounded query machines: on NP and PSPACE
@@ Property / cites work: Bounded query machines: on NP and PSPACE / rank @@
+Normal rank
@@ Property / cites work @@
+Quantitative Relativizations of Complexity Classes
+Normal rank
@@ Property / cites work @@
+Bounded query machines: on NP( ) and NPQUERY( )
@@ Property / cites work: Bounded query machines: on NP( ) and NPQUERY( ) / rank @@
+Normal rank
@@ Property / cites work @@
+Q4138187
@@ Property / cites work: Q4138187 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+A comparison of polynomial time reducibilities
@@ Property / cites work: A comparison of polynomial time reducibilities / rank @@
+Normal rank
@@ Property / cites work @@
+Reductions on NP and p-selective sets
@@ Property / cites work: Reductions on NP and p-selective sets / rank @@
+Normal rank

Positive relativizations of the \(P=?\) NP problem (Q1124342): Difference between revisions