Generic complexity of undecidable problems (Q3503760): Difference between revisions

@@ Property / DOI @@
-.2178/jsl/1208359065
@@ Property / DOI: 10.2178/jsl/1208359065 / rank @@
-Normal rank
@@ Property / author @@
-Alexei G. Myasnikov
@@ Property / author: Alexei G. Myasnikov / rank @@
-Normal rank
@@ Property / author @@
+Alexei G. Myasnikov
@@ Property / author: Alexei G. Myasnikov / 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.2178/jsl/1208359065
+Normal rank
@@ Property / OpenAlex ID @@
+W2120230527
@@ Property / OpenAlex ID: W2120230527 / 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 @@
+On the strongly generic undecidability of the halting problem
+Normal rank
@@ Property / cites work @@
+Recursive Unsolvability of a problem of Thue
@@ Property / cites work: Recursive Unsolvability of a problem of Thue / rank @@
+Normal rank
@@ Property / cites work @@
+Q4229041
@@ Property / cites work: Q4229041 / rank @@
+Normal rank
@@ Property / cites work @@
+Average-case complexity and decision problems in group theory.
+Normal rank
@@ Property / cites work @@
+Generic-case complexity, decision problems in group theory, and random walks.
+Normal rank
@@ Property / cites work @@
+The halting problem is decidable on a set of asymptotic probability one
+Normal rank
@@ Property / DOI @@
+.2178/JSL/1208359065
@@ Property / DOI: 10.2178/JSL/1208359065 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3503760