Maszyna Turinga
Ein theoretisches Modell eines Rechenautomaten, das die Grenzen der Berechenbarkeit definiert.
Teoretyczny model maszyny obliczeniowej, który określa granice obliczalności.
-
Die Turingmaschine ist ein fundamentales Konzept der theoretischen Informatik.— Maszyna Turinga jest fundamentalnym pojęciem w teoretycznej informatyce.
-
Alan Turing definierte die Turingmaschine in seiner bahnbrechenden Arbeit.— Alan Turing zdefiniował maszynę Turinga w swoim przełomowym dziele.
-
Kann diese Turingmaschine das gegebene Problem lösen?— Czy ta maszyna Turinga może rozwiązać podany problem?