Machine de Turing
Ein theoretisches Modell eines Rechenautomaten, das die Grenzen der Berechenbarkeit definiert.
Un modèle théorique d’automate calculatoire qui définit les limites de la calculabilité.
-
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?