машина Тьюринга
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?— Может ли эта машина Тьюринга решить данную задачу?