Informatik
.
book
Anmelden
Registrieren
«
☰
Kapitelleiste ein- oder ausklappen
Berechenbarkeit und ihre Grenzen
← Übersicht
1. Einstieg: Eine Maschine beobachten
2. Was ist eine Turingmaschine?
3. Programme von Hand ausführen
4. Programme entwerfen: Schleifen und Verzweigungen
5. Berechenbare Funktionen: Unärsystem, n + 1, n − 1
6. Addition und Subtraktion zweier Zahlen
7. Paritätsprüfung
8. Verdoppeln
9. Verschieben, Kopieren, Multiplizieren
10. Busy Beaver: der Wettbewerb
11. Busy Beaver: Ausprobieren stößt an Grenzen
12. Busy Beaver: Beweisskizze
13. Das Halteproblem
14. Die universelle Turingmaschine
⭐ Zusatzmodule
Z1 Sprachen erkennen
Z2 Fehlerkorrektur mit Paritätsbits
← Alle Themen
Busy Beaver: Beweisskizze
Platzhalter
Dieses Kapitel ist noch nicht erstellt. Vorlage: H5P „Vorbereitendes Modul“ und H5P 9.