Generic case completeness (Q736607): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963826388
@@ Property / OpenAlex ID: W2963826388 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.01172
@@ Property / arXiv ID: 1606.01172 / rank @@
+Normal rank
@@ Property / cites work @@
+Generic properties of finitely presented groups and howson's theorem
+Normal rank
@@ Property / cites work @@
+From Bi-Immunity to Absolute Undecidability
@@ Property / cites work: From Bi-Immunity to Absolute Undecidability / rank @@
+Normal rank
@@ Property / cites work @@
+MULTIPLICATIVE MEASURES ON FREE GROUPS
@@ Property / cites work: MULTIPLICATIVE MEASURES ON FREE GROUPS / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical properties of finitely presented groups
+Normal rank
@@ Property / cites work @@
+Asymptotic density and the Ershov hierarchy
@@ Property / cites work: Asymptotic density and the Ershov hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+ASYMPTOTIC DENSITY AND COMPUTABLY ENUMERABLE SETS
@@ Property / cites work: ASYMPTOTIC DENSITY AND COMPUTABLY ENUMERABLE SETS / rank @@
+Normal rank
@@ Property / cites work @@
+Q3772406
@@ Property / cites work: Q3772406 / rank @@
+Normal rank
@@ Property / cites work @@
+Random walk in random groups.
@@ Property / cites work: Random walk in random groups. / rank @@
+Normal rank
@@ Property / cites work @@
+Average case completeness
@@ Property / cites work: Average case completeness / rank @@
+Normal rank
@@ Property / cites work @@
+The halting problem is decidable on a set of asymptotic probability one
+Normal rank
@@ Property / cites work @@
+Nonexistence of minimal pairs for generic computability
+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 @@
+Average-case complexity and decision problems in group theory.
+Normal rank
@@ Property / cites work @@
+Average Case Complete Problems
@@ Property / cites work: Average Case Complete Problems / 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 @@
+Q3101433
@@ Property / cites work: Q3101433 / rank @@
+Normal rank
@@ Property / cites work @@
+Small fast universal Turing machines
@@ Property / cites work: Small fast universal Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+ALMOST EVERY GROUP IS HYPERBOLIC
@@ Property / cites work: ALMOST EVERY GROUP IS HYPERBOLIC / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234079
@@ Property / cites work: Q4234079 / rank @@
+Normal rank