Parallel complexity for nilpotent groups (Q5084295): Difference between revisions

@@ Property / author @@
-Alexei G. Myasnikov
@@ Property / author: Alexei G. Myasnikov / rank @@
-Normal rank
@@ 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 / cites work @@
+Conjugacy in Nilpotent Groups
@@ Property / cites work: Conjugacy in Nilpotent Groups / rank @@
+Normal rank
@@ Property / cites work @@
+The word problem
@@ Property / cites work: The word problem / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Meta Theorems for Circuit Classes of Constant and Logarithmic Depth
+Normal rank
@@ Property / cites work @@
+Random nilpotent groups, polycyclic presentations, and Diophantine problems
+Normal rank
@@ Property / cites work @@
+Automata, languages and programming. 28th international colloquium, ICALP 2001, Crete, Greece, July 8--12, 2001. Proceedings
+Normal rank
@@ Property / cites work @@
+Uniform constant-depth threshold circuits for division and iterated multiplication.
+Normal rank
@@ Property / cites work @@
+Q3342725
@@ Property / cites work: Q3342725 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic problems for \(\sigma\)-power groups
@@ Property / cites work: Algorithmic problems for \(\sigma\)-power groups / rank @@
+Normal rank
@@ Property / cites work @@
+Evaluating Matrix Circuits
@@ Property / cites work: Evaluating Matrix Circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Q4249530
@@ Property / cites work: Q4249530 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3338422
@@ Property / cites work: Q3338422 / rank @@
+Normal rank
@@ Property / cites work @@
+Symbolic Collection using Deep Thought
@@ Property / cites work: Symbolic Collection using Deep Thought / rank @@
+Normal rank
@@ Property / cites work @@
+Word Problems Solvable in Logspace
@@ Property / cites work: Word Problems Solvable in Logspace / rank @@
+Normal rank
@@ Property / cites work @@
+Q5092405
@@ Property / cites work: Q5092405 / rank @@
+Normal rank
@@ Property / cites work @@
+Low-complexity computations for nilpotent subgroup problems
+Normal rank
@@ Property / cites work @@
+Q4847928
@@ Property / cites work: Q4847928 / rank @@
+Normal rank
@@ Property / cites work @@
+On homomorphisms onto finite groups
@@ Property / cites work: On homomorphisms onto finite groups / rank @@
+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 @@
+Computational algorithms for deciding some problems for nilpotent groups
+Normal rank
@@ Property / cites work @@
+The Post correspondence problem in groups.
@@ Property / cites work: The Post correspondence problem in groups. / rank @@
+Normal rank
@@ Property / cites work @@
+Non-commutative lattice problems
@@ Property / cites work: Non-commutative lattice problems / rank @@
+Normal rank
@@ Property / cites work @@
+TC^0 circuits for algorithmic problems in nilpotent groups
+Normal rank
@@ Property / cites work @@
+Two Fast Parallel GCD Algorithms of Many Integers
@@ Property / cites work: Two Fast Parallel GCD Algorithms of Many Integers / rank @@
+Normal rank
@@ Property / cites work @@
+Q3663506
@@ Property / cites work: Q3663506 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4285784
@@ Property / cites work: Q4285784 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4393484
@@ Property / cites work: Q4393484 / rank @@
+Normal rank
@@ Property / cites work @@
+Nilpotent groups
@@ Property / cites work: Nilpotent groups / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1142/s0218196722500382
+Normal rank
@@ Property / OpenAlex ID @@
+W4223913419
@@ Property / OpenAlex ID: W4223913419 / rank @@
+Normal rank