The conjugacy problem in free solvable groups and wreath products of abelian groups is in \({\mathsf {TC}^0}\) (Q2399376): Difference between revisions

@@ Property / cites work @@
+On uniformity within \(NC^ 1\)
@@ Property / cites work: On uniformity within \(NC^ 1\) / rank @@
+Normal rank
@@ Property / cites work @@
+Conjugacy in Baumslag's group, generic case complexity, and division in power circuits
+Normal rank
@@ Property / cites work @@
+Authentication from Matrix Conjugation
@@ Property / cites work: Authentication from Matrix Conjugation / rank @@
+Normal rank
@@ Property / cites work @@
+Magnus embedding and algorithmic properties of groups 𝐹/𝑁^{(𝑑)}
+Normal rank
@@ Property / cites work @@
+Q4535013
@@ Property / cites work: Q4535013 / rank @@
+Normal rank
@@ Property / cites work @@
+Uniform constant-depth threshold circuits for division and iterated multiplication.
+Normal rank
@@ Property / cites work @@
+Q5662582
@@ Property / cites work: Q5662582 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4536800
@@ Property / cites work: Q4536800 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing \(\text{TC}^{0}\) in terms of infinite groups
+Normal rank
@@ Property / cites work @@
+Q4249530
@@ Property / cites work: Q4249530 / rank @@
+Normal rank
@@ Property / cites work @@
+Threshold circuits of small majority-depth
@@ Property / cites work: Threshold circuits of small majority-depth / rank @@
+Normal rank
@@ Property / cites work @@
+On a theorem of Marshall Hall
@@ Property / cites work: On a theorem of Marshall Hall / rank @@
+Normal rank
@@ Property / cites work @@
+The Conjugacy Problem in Wreath Products and Free Metabelian Groups
+Normal rank
@@ Property / cites work @@
+On Group-Theoretic Decision Problems and Their Classification. (AM-68)
+Normal rank
@@ Property / cites work @@
+The word and geodesic problems in free solvable groups
+Normal rank
@@ Property / cites work @@
+Log-space conjugacy problem in the Grigorchuk group
+Normal rank
@@ Property / cites work @@
+Some properties of a Magnus embedding
@@ Property / cites work: Some properties of a Magnus embedding / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial group theory and public key cryptography
+Normal rank
@@ Property / cites work @@
+Polynomial time conjugacy in wreath products and free solvable groups
+Normal rank
@@ Property / cites work @@
+Q4393484
@@ Property / cites work: Q4393484 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3976049
@@ Property / cites work: Q3976049 / rank @@
+Normal rank
@@ Property / cites work @@
+New Constructions of Public-Key Encryption Schemes from Conjugacy Search Problems
+Normal rank
@@ Property / cites work @@
+A logspace solution to the word and conjugacy                     problem of generalized Baumslag-Solitar                     groups
+Normal rank