X. Simulation von Turingmaschinen mit logischen Netzen

  • Martin Fürer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 43)


  1. Fischer, M.J. und Pippenger, N.J. (197?), in VorbereitungGoogle Scholar
  2. Fischer, M.J. und Pippenger, N.J., private Mitteilungen.Google Scholar
  3. Fischer, P.C. and Meyer, A.R. and Rosenberg, A.L., Real-Time Simulation of Multihead Tape Units, J. ACM 19 (1972) 590–607.Google Scholar
  4. Hennie, F.C. and Stearns, R.E., Two-Tape Simulation of Multitape Turing Machines, J. ACM 13 (1966) 533–546.Google Scholar
  5. Schnorr, C.P., The Network Complexity and the Turing Machine Complexity of Finite Functions, 1975 Annual Meeting of GAMM, Göttingen, April 2–5 (1975).Google Scholar
  6. Stoss, H.-J., k-Band-Simulation von k-Kopf-Turing-Maschinen, Computing 6 (1970) 309–317Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1976

Authors and Affiliations

  • Martin Fürer

There are no affiliations available

Personalised recommendations