Máquina de Turing
Ein theoretisches Modell eines Rechenautomaten, das die Grenzen der Berechenbarkeit definiert.
Un modelo teórico de una máquina de calcular que define los límites de la computabilidad.
-
Die Turingmaschine ist ein fundamentales Konzept der theoretischen Informatik.
-
Alan Turing definierte die Turingmaschine in seiner bahnbrechenden Arbeit.
-
Kann diese Turingmaschine das gegebene Problem lösen?