ASYMPTOTIC DENSITY AND COMPUTABLY ENUMERABLE SETS (Q5401598): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0040
@@ Property / arXiv ID: 1307.0040 / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix Transformation Is Complete for the Average Case
+Normal rank
@@ Property / cites work @@
+Automorphisms of the lattice of recursively enumerable sets
+Normal rank
@@ Property / cites work @@
+Jump equivalence of the Δ<sub>2</sub><sup>0</sup> hyperimmune sets
+Normal rank
@@ Property / cites work @@
+Effectively categorical abelian groups
@@ Property / cites work: Effectively categorical abelian groups / rank @@
+Normal rank
@@ Property / cites work @@
+The nonlow computably enumerable degrees are not invariant in $\mathcal {E}$
+Normal rank
@@ Property / cites work @@
+Backdoors to Satisfaction
@@ Property / cites work: Backdoors to Satisfaction / rank @@
+Normal rank
@@ Property / cites work @@
+Average case completeness
@@ Property / cites work: Average case completeness / rank @@
+Normal rank
@@ Property / cites work @@
+Nonexistence of minimal pairs for generic computability
+Normal rank
@@ Property / cites work @@
+The degrees of bi‐immune sets
@@ Property / cites work: The degrees of bi‐immune sets / rank @@
+Normal rank
@@ Property / cites work @@
+Generic computability, Turing degrees, and asymptotic density
+Normal rank
@@ Property / cites work @@
+Generic-case complexity, decision problems in group theory, and random walks.
+Normal rank
@@ Property / cites work @@
+Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups.
+Normal rank
@@ Property / cites work @@
+Generic properties of Whitehead's algorithm and isomorphism rigidity of random one-relator groups.
+Normal rank
@@ Property / cites work @@
+Average Case Complete Problems
@@ Property / cites work: Average Case Complete Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A theorem on hyperhypersimple sets
@@ Property / cites work: A theorem on hyperhypersimple sets / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmically finite groups.
@@ Property / cites work: Algorithmically finite groups. / rank @@
+Normal rank
@@ Property / cites work @@
+Generic complexity of undecidable problems
@@ Property / cites work: Generic complexity of undecidable problems / rank @@
+Normal rank
@@ Property / cites work @@
+The Degrees of Hyperimmune Sets
@@ Property / cites work: The Degrees of Hyperimmune Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Computational complexity, speedable and levelable sets
+Normal rank
@@ Property / cites work @@
+Turing Computability
@@ Property / cites work: Turing Computability / rank @@
+Normal rank