Introduction to Autoreducibility and Mitoticity (Q2973718): Difference between revisions

@@ Property / author @@
+Dung Tien Nguyen
@@ Property / author: Dung Tien Nguyen / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-50062-1_5
+Normal rank
@@ Property / OpenAlex ID @@
+W2559610214
@@ Property / OpenAlex ID: W2559610214 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3337457
@@ Property / cites work: Q3337457 / rank @@
+Normal rank
@@ Property / cites work @@
+On being incoherent without being very hard
@@ Property / cites work: On being incoherent without being very hard / rank @@
+Normal rank
@@ Property / cites work @@
+Separating Complexity Classes Using Autoreducibility
+Normal rank
@@ Property / cites work @@
+Completeness for nondeterministic complexity classes
+Normal rank
@@ Property / cites work @@
+Q3396548
@@ Property / cites work: Q3396548 / rank @@
+Normal rank
@@ Property / cites work @@
+The Degrees of R.E. Sets Without the Universal Splitting Property
+Normal rank
@@ Property / cites work @@
+On the Universal Splitting Property
@@ Property / cites work: On the Universal Splitting Property / rank @@
+Normal rank
@@ Property / cites work @@
+Degrees of Splittings and Bases of Recursively Enumerable Subspace
+Normal rank
@@ Property / cites work @@
+Completely mitotic r. e. degrees
@@ Property / cites work: Completely mitotic r. e. degrees / rank @@
+Normal rank
@@ Property / cites work @@
+Friedberg splittings of recursively enumerable sets
+Normal rank
@@ Property / cites work @@
+Splitting theorems in recursion theory
@@ Property / cites work: Splitting theorems in recursion theory / rank @@
+Normal rank
@@ Property / cites work @@
+Splitting theorems and the jump operator
@@ Property / cites work: Splitting theorems and the jump operator / rank @@
+Normal rank
@@ Property / cites work @@
+Splitting properties of r.e. sets and degrees
@@ Property / cites work: Splitting properties of r.e. sets and degrees / rank @@
+Normal rank
@@ Property / cites work @@
+Complete Problems and Strong Polynomial Reducibilities
+Normal rank
@@ Property / cites work @@
+Autoreducibility of Complete Sets for Log-Space and Polynomial-Time Reductions
+Normal rank
@@ Property / cites work @@
+Autoreducibility, mitoticity, and immunity
@@ Property / cites work: Autoreducibility, mitoticity, and immunity / rank @@
+Normal rank
@@ Property / cites work @@
+Splitting NP-Complete Sets
@@ Property / cites work: Splitting NP-Complete Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal degrees for polynomial reducibilities
@@ Property / cites work: Minimal degrees for polynomial reducibilities / rank @@
+Normal rank
@@ Property / cites work @@
+Mitotic recursively enumerable sets
@@ Property / cites work: Mitotic recursively enumerable sets / rank @@
+Normal rank
@@ Property / cites work @@
+Creative sets
@@ Property / cites work: Creative sets / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Bounded Truth-Table Reducibility of NP Sets to Sparse Sets
+Normal rank