Publication:3964552
From MaRDI portal
zbMath0499.03031MaRDI QIDQ3964552
Publication date: 1982
power problem; power conjugacy problem; multitape Turing machine; pattern matching methodology; word problems in free groups
68Q25: Analysis of algorithms and problem complexity
03D15: Complexity of computation (including implicit computational complexity)
20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)
03D40: Word problems, etc. in computability and recursion theory
03D10: Turing machines and related notions
Related Items
Combinatorial analysis (nonnegative matrices, algorithmic problems), Complexity, combinatorial group theory and the language of palutators