×

zbMATH — the first resource for mathematics

Tape complexity of word problems. (English) Zbl 0468.03021
Rep., Akad. Wiss. DDR, Inst. Math. R-MATH-04/81, 99 p. (1981).

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