Turings theoretisches Modell
Alan Turing beschreibt die Turingmaschine, ein gedankliches Modell davon, was überhaupt berechenbar ist. Das ist das theoretische Fundament der Informatik.
Bedeutung für die Entwicklung der Informatik
Die Turingmaschine definiert bis heute, was algorithmisch lösbar ist – sie ist das theoretische Fundament der Informatik und der Grundbegriff der Berechenbarkeitstheorie.
Weiterführende Links
Probieren Sie hier selbst einen Turingmaschine-Simulator aus: Turingmaschine-Simulator
Mehr über Alan Turing und sein Erbe finden Sie beim Alan Turing Institute: The Alan Turing Institute
Eine formale Einführung in Turingmaschinen bietet die Stanford Encyclopedia of Philosophy: Stanford Encyclopedia: Turing Machines
