scientific article; zbMATH DE number 1303030
From MaRDI portal
Publication:4249530
zbMath0930.68081MaRDI QIDQ4249530
Pierre McKenzie, Klaus-Joern Lange
Publication date: 9 February 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Semigroups in automata theory, linguistics, etc. (20M35)
Related Items
The conjugacy problem in free solvable groups and wreath products of abelian groups is in \({\mathsf {TC}^0}\) ⋮ Lamplighter groups and automata ⋮ Parallel complexity for nilpotent groups ⋮ Knapsack and the power word problem in solvable Baumslag–Solitar groups ⋮ A logspace solution to the word and conjugacy problem of generalized Baumslag-Solitar groups ⋮ Unnamed Item ⋮ TC^0 circuits for algorithmic problems in nilpotent groups ⋮ First-order logics: some characterizations and closure properties ⋮ Unnamed Item ⋮ The conjugacy problem in free solvable groups and wreath products of abelian groups is in \(\mathsf{TC}^0\)
