Advertisement

Turing machines with associative memory access

  • Reinhold Weicker
Thursday Afternoon
Part of the Lecture Notes in Computer Science book series (LNCS, volume 14)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Cook, Stephen A., and Aanderaa, Stal O., On the Minimum Computation Time of Functions, Trans.Am.Math.Soc. 142 (1969), 291–314Google Scholar
  2. [2]
    Cook, Stephen A., and Reckhow, Robert A., Time Bounded Random Access Machines, J.Comp.Syst.Sci. 7 (1973), 354–375Google Scholar
  3. [3]
    Fischer, Michael J., and Rosenberg, Arnold L., Limited Random Access Turing Machines, IEEE Conf. Rec. of 1968 Ninth Ann. Symp. Switching and Automata Theory, 356–367Google Scholar
  4. [4]
    Fleischhauer, Günter, Beziehungen zwischen den Zeitkomplexitätsklassen verschiedener Automatenmodelle, to appear as Bericht, Institut für Informatik, Universität Hamburg, 1974Google Scholar
  5. [5]
    Hartmanis, Juris, Size Arguments in the Study of Computation Speeds, Symp. on Computers and Automata, Polytechnic Institute of Brooklyn, 1971, 7–18Google Scholar
  6. [6]
    Hennie, F.C., On-Line Turing Machine Computations, IEEE Trans. Electron.Comp. EC-15 (1966), 35–44Google Scholar
  7. [7]
    Monien, Burkhard, Komplexitätsklassen von Automatenmodellen und beschränkte Rekursion, Bericht Nr. 8, Institut für Informatik, Universität Hamburg, Feb. 1974Google Scholar
  8. [8]
    Weicker, Reinhold, Tabulator-Turingmaschine und Komplexität, Computing 7 (1971), 264–274, and 9 (1972), 165–167Google Scholar
  9. [9]
    Weicker, Reinhold, und Monien, Burkhard, Über die Effizienz von Tabulator-Turingmaschinen mit beschränkter Markenzahl im Vergleich zu anderen Maschinenmodellen, Bericht Nr. 6, Institut für Informatik, Universität Hamburg, Okt. 1973Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1974

Authors and Affiliations

  • Reinhold Weicker
    • 1
  1. 1.Institut für InformatikUniversität HamburgGermany

Personalised recommendations