Turingmaschine
Informatik
Basiswissen
Ein einfaches Modell für Computer: mit Hilfe dieses Modelles konnten die Leistungsgrenzen eines realen Computers auf theoretischer Weise betrachtet werden. Das ist hier kurz vorgestellt.
Was ist das?
- Sie wurde 1936 erfunden von dem englischen Mathematiker Alan Turing ↗
- Die Turingmaschine ist ein Denkmodell.
- Eine Rechenmaschine kann auf einem unendlich langen Papierstreifen Zahlen aufschreiben.
- Der Papierstreifen ist ihr einziges Speichermedium.
- Mit den Zahlen führt sie genau festgelete Berechnungen durch.
Wozu ist das Modell gut?
- Turing hat untersucht, welche Probleme so eine einfache kontruierte Maschine lösen könnte.
- Die Idee der Turingmaschine spielt eine große Rolle in der Erforschung der KI.
- Moderne Computer lassen sich als Turingmaschinen auffassen.
- Siehe auch Computer ↗
Fußnoten
- [1] Alan Turing: On Computable Numbers, with an Application to the Entscheidungsproblem. In: Proceedings of the London Mathematical Society. Band 42, 1937, ISSN 0024-6115, S. 230–265, doi:10.1112/plms/s2-42.1.230 (Oxford Journals).
- [2] Alan Turing: Computing Machinery and Intelligence. In: Mind. October 1950. [kurze Erklärung]