Тюрингова машина
Ein theoretisches Modell eines Rechenautomaten, das die Grenzen der Berechenbarkeit definiert.
Теоретична модель обчислювального автомата, яка визначає межі обчислюваності.
-
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?— Чи може ця машина Тюринга розв’язати дану задачу?