Theoretische Informatik 2 - Vorlesungsskript

Bachelor-Studium InformatikDominik Scheder, TU Chemnitz
  1. 1 - Einleitung
  2. 2 - Boolesche Schaltkreise (nicht im Sommersemester 2025)
    1. 2.1 - Fanin, Tiefe, Größe
    2. 2.2 - Wahrheitstabellen, CNF, DNF
    3. 2.3 - Binär-Addierer
    4. 2.4 - Monotone Funktionen und monotone Schaltkreise
    5. 2.5 - Majority
    6. 2.6 - Untere und obere Schranken
  3. 3 - Unendliche Mengen
    1. 3.1 - Wer ist größer?
    2. 3.2 - Beispiele abzählbar unendlicher Mengen
    3. 3.3 - Mengen, die so groß wie $\R$ sind