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

@@ 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.1007/s00224-018-9849-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2964019617
@@ Property / OpenAlex ID: W2964019617 / rank @@
+Normal rank
@@ Property / cites work @@
+On uniformity within \(NC^ 1\)
@@ Property / cites work: On uniformity within \(NC^ 1\) / rank @@
+Normal rank
@@ Property / cites work @@
+Evolutionary algorithm solution of the multiple conjugacy search problem in groups, and its applications to cryptography
+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 @@
+Evaluation of circuits over nilpotent and polycyclic groups
+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 @@
+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 @@
+The conjugacy problem in free solvable groups and wreath products of abelian groups is in \({\mathsf {TC}^0}\)
+Normal rank
@@ Property / cites work @@
+TC^0 circuits for algorithmic problems in nilpotent groups
+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