Kap. 1
Berechenbarkeit und ihre Grenzen · Leistungskurs
Frei zugänglich, ohne Anmeldung – es wird nichts gespeichert.
Kap. 2
Was ist eine Turingmaschine?
Kap. 3
Programme von Hand ausführen
Kap. 4
Programme entwerfen: Schleifen und Verzweigungen
Kap. 5
Berechenbare Funktionen: Unärsystem, n + 1, n − 1
Kap. 6
Addition und Subtraktion zweier Zahlen
Kap. 7
Paritätsprüfung
Kap. 8
Verdoppeln
Kap. 9
Verschieben, Kopieren, Multiplizieren
Kap. 10
Busy Beaver: der Wettbewerb
Kap. 11
Busy Beaver: Ausprobieren stößt an Grenzen
Kap. 12
Busy Beaver: Beweisskizze
Kap. 13
Das Halteproblem
Kap. 14
Die universelle Turingmaschine
⭐ Zusatzmodule
Freiwillig, für alle, die mehr wollen.
Z1
Sprachen erkennen
Z2