Taming the hydra: The word problem and extreme integer compression (Q4554889): Difference between revisions

@@ Property / cites work @@
+A non-cyclic one-relator group all of whose finite quotients are cyclic
+Normal rank
@@ Property / cites work @@
+Q5825667
@@ Property / cites work: Q5825667 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5829816
@@ Property / cites work: Q5829816 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3228627
@@ Property / cites work: Q3228627 / rank @@
+Normal rank
@@ Property / cites work @@
+The geometry of the word problem for finitely generated groups.
+Normal rank
@@ Property / cites work @@
+Q4540544
@@ Property / cites work: Q4540544 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4720067
@@ Property / cites work: Q4720067 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4867077
@@ Property / cites work: Q4867077 / rank @@
+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 @@
+Q2899316
@@ Property / cites work: Q2899316 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for highly compressed data: The Word Problem in Higman's group is in P
+Normal rank
@@ Property / cites work @@
+Hydra groups.
@@ Property / cites work: Hydra groups. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4003861
@@ Property / cites work: Q4003861 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273694
@@ Property / cites work: Q4273694 / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed word problems in HNN-extensions and amalgamated products
+Normal rank
@@ Property / cites work @@
+COMPRESSED DECISION PROBLEMS FOR GRAPH PRODUCTS AND APPLICATIONS TO (OUTER) AUTOMORPHISM GROUPS
+Normal rank
@@ Property / cites work @@
+A Finitely Generated Infinite Simple Group
@@ Property / cites work: A Finitely Generated Infinite Simple Group / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmically complex residually finite groups
@@ Property / cites work: Algorithmically complex residually finite groups / rank @@
+Normal rank
@@ Property / cites work @@
+Word Problems and Membership Problems on Compressed Words
+Normal rank
@@ Property / cites work @@
+Compressed Word Problems for Inverse Monoids
@@ Property / cites work: Compressed Word Problems for Inverse Monoids / rank @@
+Normal rank
@@ Property / cites work @@
+The Compressed Word Problem for Groups
@@ Property / cites work: The Compressed Word Problem for Groups / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Computation in Groups Via Compression
@@ Property / cites work: Efficient Computation in Groups Via Compression / rank @@
+Normal rank
@@ Property / cites work @@
+Q4145882
@@ Property / cites work: Q4145882 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudo-natural algorithms for the word problem for finitely presented monoids and groups
+Normal rank
@@ Property / cites work @@
+POWER CIRCUITS, EXPONENTIAL ALGEBRA, AND TIME COMPLEXITY
+Normal rank
@@ Property / cites work @@
+Q3368911
@@ Property / cites work: Q3368911 / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic invariants, complexity of groups and related problems
+Normal rank
@@ Property / cites work @@
+Polynomial-time word problems.
@@ Property / cites work: Polynomial-time word problems. / rank @@
+Normal rank
@@ Property / cites work @@
+Q3135833
@@ Property / cites work: Q3135833 / rank @@
+Normal rank