Bedeutung von Turingmaschine | Babel Free

Definitionen

Rechnermodell der Theoretischen Informatik

Äquivalente

Beispiele

“„Die Turingmaschine kann mit einem Schreib-/Lesekopf auf ein Arbeitsband zugreifen, sie kann dabei Zeichen auf dem Arbeitsband lesen und Zeichen auf das Arbeitsband schreiben.“”

“„Er sah die Parallele zur abstrakten Turingmaschine und schlussfolgerte, dass die DNA-Polymerase im Wesentlichen genauso vorgeht wie eine Turingmaschine.“”

“„Mit dem Konzept der „Universellen Maschine“ oder Turingmaschine zur Lösung mathematischer Probleme leistet er 1936, mit nur 24 Jahren, Grundlagenarbeit auf dem Gebiet der Informatik und Künstlichen Intelligenz.“”

GER-Stufe