Update: durch den Hinweis von Philipp ist mir noch etwas aufgefallen. Der Vergleich von deterministischen Turingmaschinen zu nichtdeterministischen ist nicht ganz deutlich rüber gekommen. Daher habe ich den Abschnitt noch einmal überarbeitet (Lernziel 2, 3 und 4). Update: Antworten zu den Lernzielen. Das ist ein schönes Thema. Wirklich. Auch keinerlei Sarkasmus hier drin versteckt. Ich […]

Update 4: MathJax wollte nicht so, wie ich oder einige Leser des Blogs. Nun sollten alle Symbole wieder angezeigt werden. Update 3: Ein kleiner Exkurs zum Thema wurde hinzugefügt. Update 2: Zwei Fehler in der Berechnung im Lernziel 3 sind nun gefixt. Update: Antworten zu Lernzielen hinzugefügt. Soweit möglich. Lernziel 1 Verstehen des Verfahrens von […]