Generic complexity of finitely presented monoids and semigroups (Q451108): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00037-011-0005-5
+Normal rank
@@ Property / OpenAlex ID @@
+W1999298839
@@ Property / OpenAlex ID: W1999298839 / rank @@
+Normal rank
@@ Property / cites work @@
+Word hyperbolic semigroups
@@ Property / cites work: Word hyperbolic semigroups / rank @@
+Normal rank
@@ Property / cites work @@
+Q3772406
@@ Property / cites work: Q3772406 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4036598
@@ Property / cites work: Q4036598 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4003180
@@ Property / cites work: Q4003180 / rank @@
+Normal rank
@@ Property / cites work @@
+Small overlap monoids. I: The word problem.
@@ Property / cites work: Small overlap monoids. I: The word problem. / rank @@
+Normal rank
@@ Property / cites work @@
+Small overlap monoids. II: Automatic structures and normal forms.
+Normal rank
@@ Property / cites work @@
+Generic-case complexity, decision problems in group theory, and random walks.
+Normal rank
@@ Property / cites work @@
+Q4145882
@@ Property / cites work: Q4145882 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5783653
@@ Property / cites work: Q5783653 / 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 @@
+Recursive Unsolvability of a problem of Thue
@@ Property / cites work: Recursive Unsolvability of a problem of Thue / rank @@
+Normal rank
@@ Property / cites work @@
+On the geometry of semigroup presentations
@@ Property / cites work: On the geometry of semigroup presentations / rank @@
+Normal rank
@@ Property / cites work @@
+Length-based cryptanalysis: the case of Thompson's group
+Normal rank
@@ Property / cites work @@
+Easy multiplications. I: The realm of Kleene's theorem
+Normal rank
@@ Property / cites work @@
+Thompson’s Group and Public Key Cryptography
@@ Property / cites work: Thompson’s Group and Public Key Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial group theory and public key cryptography
+Normal rank