Bi-immune sets for complexity classes (Q3690222): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / 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 @@
+On Isomorphisms and Density of $NP$ and Other Complete Sets
+Normal rank
@@ Property / cites work @@
+On splitting recursive sets
@@ Property / cites work: On splitting recursive sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4769049
@@ Property / cites work: Q4769049 / rank @@
+Normal rank
@@ Property / cites work @@
+Relativizations comparing NP and exponential time
@@ Property / cites work: Relativizations comparing NP and exponential time / rank @@
+Normal rank
@@ Property / cites work @@
+Oracle-dependent properties of the lattice of NP sets
+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 @@
+On Reducibility to Complex or Sparse Sets
@@ Property / cites work: On Reducibility to Complex or Sparse Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Recursively enumerable sets of positive integers and their decision problems
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01699457
+Normal rank
@@ Property / OpenAlex ID @@
+W1981282181
@@ Property / OpenAlex ID: W1981282181 / rank @@
+Normal rank