Tape complexity of word problems. (English) Zbl 0498.03038

Fundamentals of computation theory, Proc. int. FCT-Conf., Szeged/ Hung. 1981, Lect. Notes Comput. Sci. 117, 467-471 (1981).


03D40 Word problems, etc. in computability and recursion theory
03D15 Complexity of computation (including implicit computational complexity)
20F10 Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)
68Q25 Analysis of algorithms and problem complexity