EIG: Die Turingmaschine

Folge 30 der Vorlesung Einführung in die Informatik für Geisteswissenschaftler an der Universität Paderborn, Sommersemester 2022.

Abschnitte
00:00 Einleitung
00:21 Die Turingmaschine
05:27 Zustandsübergangstabelle („Programm“)
12:37 Bestandteile der Turingmaschine
15:02 Bedeutung der Turingmaschine
16:39 Algorithmen und die Turingmaschine
18:59 Das „Programm“
21:21 Abschluss