Theoretische Informatik für Medieninformatiker

Fakultät/Institut
Institut fuer Informatik
Beschreibung
Es wird eine Einführung in die zentralen Konzepte und Ergebnisse der Theoretischen Informatik gegeben, mit Anwendungsbeispielen. Die folgenden Themen werden vertiefend behandelt:
  • Automaten und Formale Sprachen:
    Deterministische und nicht-deterministische endliche Automaten, reguläre Ausdrücke, Grammatiken, kontextfreie Sprachen, Pushdown-Automaten
  • Berechenbarkeit:
    Turing-Maschinen, Church'sche These, Unentscheidbarkeit, Halteproblem, Reduktion
  • Komplexitätstheorie:
    Die Klassen P und NP, NP-vollständige Probleme
    Dozent
    Korrektoren
    Website
    Teilnehmer
    121
    Anmeldezeitraum
    Ab Mo 25 Feb 2019 10:30 bis Sa 27 Jul 2019 23:59
    Achtung: Abmeldung nur bis Mo 30 Sep 2019 23:59 erlaubt.
    Material
    Eine Anmeldung zum Kurs ist Voraussetzung zum Zugang zu Kursmaterial(z.B. Übungsblätter).