Dies ist eine alte Version des Dokuments!

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

Allgemein

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

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