Turingmaschinen

Eine Turingmaschine ist ein mathematisches Modell einer abstrakten Maschine, das nach festgelegten Regeln Manipulationen von Zeichen vornimmt. Turingmaschinen sind nach dem britischen Mathematiker Alan Turing benannt. Sie machen die Begriffe des Algorithmus und der Berechenbarkeit mathematisch erfassbar. Eine Turingmaschine ist ein mathematisches Objekt und kan daher mit mathematischen Methoden untersucht werden. Eine Berechnung besteht dabei aus schrittweisen Manipulationen, die nach bestimmten Regeln auf ein Speicherband geschrieben und gelesen werden können.

Model of a Turing machine.jpg
Von GabrielF - Eigenes Werk, CC BY-SA 3.0, Link

Alan Turing Aged 16.jpg
Von Autor unbekannt - http://www.turingarchive.org/viewer/?id=521&title=4, Gemeinfrei, Link