Die Turingmaschine ist ein hypothetisches Modell von Algorithmen und Berechnungen.

Eine Turingmaschine kann jedes Problem berechnen, das in der Praxis berechnet werden kann.

Eine Turingmaschine ist eine mathematische Idealisierung eines Computers.

Die Turingmaschine wurde von dem britischen Mathematiker Alan Turing erfunden.

Eine Turingmaschine besteht aus einem unendlich langen Band, das mit Symbolen beschrieben wird.