Advertisement

Über eine minimale universelle Turing-Maschine

  • Lutz Priese
Vorträge (In Alphabetischer Reihenfolge)
Part of the Lecture Notes in Computer Science book series (LNCS, volume 67)

Keywords

Turing Machine Universal Turing Machine 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    P.C.Fischer. On Formalisms for Turing Machines. J.ACM, 12(65), pp. 570–580.Google Scholar
  2. [2]
    G. Hasenjäger. Unveröffentlicher Vortrag, WWU, Münster, 1973.Google Scholar
  3. [3]
    Ph.K.Hooper. Some Small, Multitape Universal Turing Machines. Comp. Laboratory Harvard University, 1963.Google Scholar
  4. [4]
    H. Kleine Büning. Über Probleme bei homogener Parkettierung von Z×Z durch Mealy-Automaten bei normierter Verwendung. Dissertation, WWU, Münster, 1977.Google Scholar
  5. [5]
    H.Kleine Büning und Th.Ottmann. Kleine universelle mehrdimensionale Turingmaschinen. Elek.Inf.Kyb.,13(77),pp.179–201.Google Scholar
  6. [6]
    F.K. Mahn. Über die Strukturunabhängigkeit des Begriffes der primitiv-rekursiven Funktion. Dissertation, WWU, Münster, 1965.Google Scholar
  7. [7]
    M.L.Minsky. Size and Structure of Universal Turing Machines Using TAG Systems. Proc. 5th Symp. in Apl. Math.,(62),AMS,pp.229–238.Google Scholar
  8. [8]
    L. Priese. Über einfache unentscheidbare Probleme: Computational und constructional universelle asynchrone Räume. Dissertation, WWU, Münster, 1974.Google Scholar
  9. [9]
    L.Priese. Towards a Precise Characterization of the Complexity of Universal and Non-Universal Turing Machines. Erscheint in: SIAM J.on Computing.Google Scholar
  10. [10]
    C.E. Shannon. A Universal Turing Machine With Two Internal States. In: Automata Studies, Princeton University Press, Princeton, 1956,pp. 157–166.Google Scholar
  11. [11]
    K.Wagner. Universelle Turing-Maschinen mit n-dimensionalem Band. Elek.Inf.Kyb.,9(73),pp.423–431.Google Scholar
  12. [12]
    S.Watanabe. 5-Symbol 8-State and 5-Symbol 6-State Turing Machines. J.ACM,8(61),pp.476–584.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1979

Authors and Affiliations

  • Lutz Priese

There are no affiliations available

Personalised recommendations