Degrees of Dowd-type generic oracles (Q1854543): Difference between revisions

@@ Property / cites work @@
+Q4863237
@@ Property / cites work: Q4863237 / rank @@
+Normal rank
@@ Property / cites work @@
+Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question
+Normal rank
@@ Property / cites work @@
+Q4321931
@@ Property / cites work: Q4321931 / rank @@
+Normal rank
@@ Property / cites work @@
+Relative to a Random Oracle<i>A</i>, ${\bf P}^A \ne {\bf NP}^A \ne \text{co-}{\bf NP}^A $ with Probability 1
+Normal rank
@@ Property / cites work @@
+Q3794177
@@ Property / cites work: Q3794177 / rank @@
+Normal rank
@@ Property / cites work @@
+A tight relationship between generic oracles and type-2 complexity theory
+Normal rank
@@ Property / cites work @@
+Generic oracles, uniform machines, and codes
@@ Property / cites work: Generic oracles, uniform machines, and codes / rank @@
+Normal rank
@@ Property / cites work @@
+Some applications of the notions of forcing and generic sets
+Normal rank
@@ Property / cites work @@
+Some applications of forcing to hierarchy problems in arithmetic
+Normal rank
@@ Property / cites work @@
+Q3852172
@@ Property / cites work: Q3852172 / rank @@
+Normal rank
@@ Property / cites work @@
+Double jumps of minimal degrees
@@ Property / cites work: Double jumps of minimal degrees / rank @@
+Normal rank
@@ Property / cites work @@
+Some observations on the probabilistic algorithms and NP-hard problems
+Normal rank
@@ Property / cites work @@
+Q4863244
@@ Property / cites work: Q4863244 / rank @@
+Normal rank
@@ Property / cites work @@
+On the random oracle hypothesis
@@ Property / cites work: On the random oracle hypothesis / 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 @@
+Forcing and reducibilities
@@ Property / cites work: Forcing and reducibilities / rank @@
+Normal rank
@@ Property / cites work @@
+Classical recursion theory. The theory of functions and sets of natural numbers
+Normal rank
@@ Property / cites work @@
+Classical recursion theory. Vol. II
@@ Property / cites work: Classical recursion theory. Vol. II / rank @@
+Normal rank
@@ Property / cites work @@
+Q3720579
@@ Property / cites work: Q3720579 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5573961
@@ Property / cites work: Q5573961 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040892
@@ Property / cites work: Q4040892 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4246600
@@ Property / cites work: Q4246600 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of the \(r\)-query tautologies in the presence of a generic oracle
+Normal rank