FUNCTIONS ON GROUPS AND COMPUTATIONAL COMPLEXITY (Q4824696): Difference between revisions

@@ Property / author @@
-Jean-Camille Birget
@@ Property / author: Jean-Camille Birget / rank @@
-Normal rank
@@ Property / author @@
+Jean-Camille Birget
@@ Property / author: Jean-Camille Birget / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+math/0202124
@@ Property / arXiv ID: math/0202124 / rank @@
+Normal rank
@@ Property / cites work @@
+Subrekursive Komplexität bei Gruppen. II: Der Einbettungssatz von Higman für entscheidbare Gruppen
+Normal rank
@@ Property / cites work @@
+The Nielsen reduction and P-complete problems in free groups
+Normal rank
@@ Property / cites work @@
+On the complexity of intersection and conjugacy problems in free groups
+Normal rank
@@ Property / cites work @@
+Time-Complexity of the Word Problem for Semigroups and the Higman Embedding Theorem
+Normal rank
@@ Property / cites work @@
+ISODIAMETRIC AND ISOPERIMETRIC INEQUALITIES FOR GROUP PRESENTATIONS
+Normal rank
@@ Property / cites work @@
+Seperating the intrinsic complexity and the derivational complexity of the word problem for finitely presented groups
+Normal rank
@@ Property / cites work @@
+The word problem for geometrically finite groups
@@ Property / cites work: The word problem for geometrically finite groups / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of Grigorchuk groups with application to cryptography
+Normal rank
@@ Property / cites work @@
+THE DOUBLE EXPONENTIAL THEOREM FOR ISODIAMETRIC AND ISOPERIMETRIC FUNCTIONS
+Normal rank
@@ Property / cites work @@
+Q4198075
@@ Property / cites work: Q4198075 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetric space-bounded computation
@@ Property / cites work: Symmetric space-bounded computation / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudo-natural algorithms for the word problem for finitely presented monoids and groups
+Normal rank
@@ Property / cites work @@
+Isodiametric and Isoperimetric Inequalities for Complexes and Groups
+Normal rank
@@ Property / OpenAlex ID @@
+W1978480097
@@ Property / OpenAlex ID: W1978480097 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4824696