Highlights der Theoretischen Informatik

Die Übung am 21.01. fällt aus.

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

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

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.

• Blatt 1
• Blatt 2
• Blatt 3
• Blatt 4
• Blatt 5
• Blatt 6
• Blatt 7
• Blatt 8
• Blatt 9
• Blatt 10

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