A crossing measure for 2-tape Turing machines

  • Gerd Wechsung
Part of the Lecture Notes in Computer Science book series (LNCS, volume 74)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Trachtenbrot, B.A., Turing machine computations with logarithmic delay. Algebra i Logika, 3 (1964), 33–48.Google Scholar
  2. 2.
    Hennie, F.C., One-tape off-line Turing machine computations. Information and Control, 8 (1965), 553–573.CrossRefGoogle Scholar
  3. 3.
    Blum, M., A machine-independent theory of the complexity of recursive functions. Journal of the Association for Computing Machinery, 14 (1976), 322–336.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1979

Authors and Affiliations

  • Gerd Wechsung
    • 1
  1. 1.Sektion Mathematik der Friedrich-Schiller-Universität JenaJenaDDR

Personalised recommendations