ERRATA: Script - Theoretische Informatik

Um das Skript zu verbessern, sind Anmerkungen und Fehlermeldungen willkommen .

• Jede Anmerkung sollte mit einem • beginnen
• Anmerkungen die bereits korrigiert sind, aber noch nicht in der neuen Version auftauchen sind durchgestrichen dargestellt.
• Erledigte Einträge werden vom Administrator entfernt
• Seitenzahlen können mit p. abgekürzt werden
• 6. ,aktuelle Fassung 2018

Kapitel 0 (Anhang: Mathematische Grundlagen)

Kapitel 1: Information

Kapitel 2: Logik

• 2.6.4 Reihenfolge überprüfen
• 2.6 Typo in der Überschrift
• 2.11 Frage 15: In Aussage 1 und 2 steht Deflef statt Detlef

Kapitel 3: Algorithmen und Turingmaschine

• Zusammenfassung/Merkbox 3.3: „Für jeden Algorithmus lässt sich ein Programm erstellen, dass..“ → das
• S. 13, 4. Turing 2, 4. „die die“ → die
• S. 14 Nr.. Turingmaschine - 1+2: Zeichefolge → Zeichenfolge

Kapitel 4: Berechenbarkeit

Kapitel 5: Komplexität

• Nr. 12: x=? ⇒ x=0
• Nr 23/24: Verwahren ⇒ Verfahren

Kapitel 7: Kryptologie

• S. 265 oder → und
• S. 283: da (1-p) und (1-q) statt (p-1) und (q-1)
• S. 283: Erklärunf für s: d muss ganzzahlig sein
• Blakley-Schema: Bilde sind nicht referenziert
• S. 282 blauer Kasten: wie es macht → wie sie es macht
• S. 298 unten; ganze Zahlen → ganzen Zahlen
• Aufgabe 20 G und m Werte falsch
• Aufgabe 4 46 in 48 ändern
• Aufgabe 8, Erklärung: n ist Länge der Zahl nicht die Zahl selbst
• Aufgabe 20: g ist größer m, obwohl m größer g sein muss

Kapitel 8: Quantencomputer

ERRATA: Script - MSR IOWarrior24 Band 4

1. S. 13 Überschrift: MPC3008 → Es muss MCP3008 sein