Tape complexity of word problems

  • S. Waack
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 117)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Lipton, Zalcstein, Word Problems solvable in Logspace, Research Report 60, Jan. 1976.Google Scholar
  2. [2]
    Lyndon, Schupp, Combinatorial Group Theory, Springer-Verlag, 1977.Google Scholar
  3. [3]
    Paul, Komplexitätstheorie, Teubner, Stuttgart, 1978.Google Scholar
  4. [4]
    Simon, Word Problems for Groups and contextfree Recognition, FCT'79, Proceedings.Google Scholar
  5. [5]
    Wehrfritz, Infinite linear Groups, Springer-Verlag, 1973.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1981

Authors and Affiliations

  • S. Waack
    • 1
  1. 1.Institut für Mathematik der Akademie der Wissenschaften der DDRBerlin

Personalised recommendations