×

zbMATH — the first resource for mathematics

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).

MSC:
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