Waack, Stephan Tape complexity of word problems. (English) Zbl 0468.03021 Rep., Akad. Wiss. DDR, Inst. Math. R-MATH-04/81, 99 p. (1981). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 1 ReviewCited in 3 Documents 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) Keywords:finitely presented groups PDF BibTeX XML