Turing-Maschine

ein 1936 von dem britischen Mathematiker A. M. Turing entwickeltes Gedankenmodell eines in seinem Aufbau einfachen Rechenautomaten; die Turing-Maschine ermöglicht theoretische Untersuchungen über Rechenautomaten und Berechenbarkeit mathematischer Funktionen.