Highlights der Theoretischen Informatik

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 Montags von 12:30 bis 14:00 in N25/203 stattfinden. Abgabe des Übungsblattes ist jeweils der vorhergende Freitag. 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.

• Übungsblatt 1
• Übungsblatt 2
• Übungsblatt 3
• Übungsblatt 4
• Übungsblatt 5
• Übungsblatt 6
• Übungsblatt 7
• Übungsblatt 8
• Übungsblatt 10
• Übungsblatt 11

Ein Skript wird in der Vorlesung zur Verfügung gestellt.