Word Problems Solvable in Logspace
From MaRDI portal
Publication:4131647
Cited in
(56)- The power word problem in graph products
- The Bounded and Precise Word Problems for Presentations of Groups
- Evaluating matrix circuits
- Minsky Machines and Algorithmic Problems
- Lower bounds on the complexity of real-time branching programs
- Compression techniques in group theory
- Average-case complexity and decision problems in group theory.
- The power word problem in graph products
- Algorithmic problems in Engel groups and cryptographic applications
- Some subclasses of context-free languages in \(NC^ 1\)
- \(\mathcal C\)-graph automatic groups.
- \(\mathsf{TC}^0\) circuits for algorithmic problems in nilpotent groups
- The ring of \(k\)-regular sequences
- The complexity of Grigorchuk groups with application to cryptography
- CIRCUITS, THE GROUPS OF RICHARD THOMPSON, AND coNP-COMPLETENESS
- On the complexity of intersection and conjugacy problems in free groups
- The Nielsen reduction and P-complete problems in free groups
- A logspace solution to the word and conjugacy problem of generalized Baumslag-Solitar groups
- Complexity, combinatorial group theory and the language of palutators
- Parallel algorithms for power circuits and the word problem of the Baumslag group
- THE GROUPS OF RICHARD THOMPSON AND COMPLEXITY
- On the power of algebraic branching programs of width two
- On the parallel complexity of linear groups
- Generic-case complexity, decision problems in group theory, and random walks.
- The word problem for finitary automaton groups
- Logspace and compressed-word computations in nilpotent groups
- Inverse monoids: decidability and complexity of algebraic questions.
- Improved parallel algorithms for generalized Baumslag groups
- On groups that have normal forms computable in logspace.
- The word problem in the Baumslag group with a non-elementary Dehn function is polynomial time decidable.
- Space functions of groups.
- Between Broadway and the Hudson: A Bijection of Corridor Paths
- Parallel complexity for nilpotent groups
- On oblivious branching programs of linear length
- The complexity of the max word problem and the power of one-way interactive proof systems
- Algorithmically complex residually finite groups
- Partially commutative inverse monoids.
- Complexity classes of equivalence problems revisited
- Advice classes of parametrized tractability
- Skew circuits of small width
- Nondeterministic \(NC^1\) computation
- Algorithms for matrix groups and the Tits alternative
- On the dimension of matrix embeddings of torsion-free nilpotent groups
- Compressed decision problems for graph products and applications to (outer) automorphism groups.
- Logspace computations in graph products
- Log-space conjugacy problem in the Grigorchuk group
- On the power of algebraic branching programs of width two
- Positive elements and sufficient conditions for solvability of the submonoid membership problem for nilpotent groups of class two
- Complete problems for symmetric logspace involving free groups
- Evaluation of circuits over nilpotent and polycyclic groups
- Complexity of word problems for HNN-extensions
- Complexity of word problems for HNN-extensions
- A note on representations of a certain monoid
- scientific article; zbMATH DE number 7561687 (Why is no real title available?)
- scientific article; zbMATH DE number 7561757 (Why is no real title available?)
- Dynamic algorithms for the Dyck languages
This page was built for publication: Word Problems Solvable in Logspace
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4131647)
