Highlights der Theoretischen Informatik

Aktuelles

Die Übung am 21.01. fällt aus.

Inhalt

Diese Vorlesung befasst sich mit interessanten Aspekten aus verschiedenen Bereichen der Theoretischen Informatik, wie z.B.

  • Komplexitätstheorie
  • Informationstheorie
  • Graphentheorie
  • Algorithmik
  • Kryptographie
  • Boolsche Schaltkreise, ...

Übungen

Die Übungen zur Vorlesung werden immer Donnerstags von 12:15 bis 13:45 in O27/531 stattfinden, erste Übung ist am 29.10. Die Übungsblätter können auch in kleinen Gruppen gemeinsam bearbeitet und abgegeben werden. Einen Schein bekommt man für aktive Teilnahme an den Übungen.

Literatur

U. Schöning, R.Pruim: Gems of Theoretical Computer Science (wird in der Vorlesung zur Verfügung gestellt)

Vorlesungszeiten

Dienstag 12:15 - 13:45 in O27/3211
Mittwoch 12:15 - 13:45 in O28/1002
Donnerstag 12:15 - 13:45 (Übung) in O27/531

 

Übungsleiter

Martin Bader

Weitere Informationen

LSF-Eintrag