Turing machine
Ein theoretisches Modell eines Rechenautomaten, das die Grenzen der Berechenbarkeit definiert.
A mathematical model of a device capable of performing any algorithmic computation.
-
Die Turingmaschine ist ein fundamentales Konzept der theoretischen Informatik.— The Turing machine is a fundamental concept of theoretical computer science.
-
Alan Turing definierte die Turingmaschine in seiner bahnbrechenden Arbeit.— Alan Turing defined the Turing machine in his groundbreaking paper.
-
Kann diese Turingmaschine das gegebene Problem lösen?— Can this Turing machine solve the given problem?