P-immune sets with holes lack self-reducibility properties. (Q1401340): Difference between revisions

@@ Property / cites work @@
+Q3203013
@@ Property / cites work: Q3203013 / rank @@
+Normal rank
@@ Property / cites work @@
+Self-reducibility
@@ Property / cites work: Self-reducibility / rank @@
+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 @@
+Computation times of NP sets of different densities
+Normal rank
@@ Property / cites work @@
+ON THE LIMITATIONS OF LOCALLY ROBUST POSITIVE REDUCTIONS
+Normal rank
@@ Property / cites work @@
+Easily Checked Generalized Self-Reducibility
@@ Property / cites work: Easily Checked Generalized Self-Reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+Strong self-reducibility precludes strong immunity
+Normal rank
@@ Property / cites work @@
+A result relating disjunctive self-reducibility to P-immunity
+Normal rank
@@ Property / cites work @@
+Completeness, Approximation and Density
@@ Property / cites work: Completeness, Approximation and Density / 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 @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5573961
@@ Property / cites work: Q5573961 / 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