Institut für Theoretische Informatik
- 1:
Lehre.- 1.1:
Vorlesungen. - 1.2: Projekte.
- 1.3: Seminare.
- 1.4: Proseminare.
- 1.5: Promotionskolleg.
- 1.6: Abschlussarbeiten.
- 1.7: Diplomandenseminar.
- 1.8: Archiv.
- 1.8.1:
WS 2011/2012.- 1.8.1.1:
Highlights der Theoretischen Informatik. - 1.8.1.2: Formale Grundlagen der Informatik.
- 1.8.1.3: Einführung in die Bioinformatik.
- 1.8.1.4: Algorithmen und Datenstrukturen.
- 1.8.1.5: Algorithmen der Bioinformatik.
- 1.8.1.6: Algorithmen für schwierige Probleme.
- 1.8.1.7: Seminar Algorithmische Geometrie.
- 1.8.1.8: Proseminar Algorithmen.
- 1.8.1.9: Projekt Bioinformatik.
- 1.8.1.10: Implementierung von web-Suchmaschinen.
- 1.8.1.1:
- 1.8.2: SS 2011.
- 1.8.3: WS 2010/2011.
- 1.8.4: SoSe 2010.
- 1.8.5: WS 2009/2010.
- 1.8.6: SoSe 2009.
- 1.8.7: WS 2008/2009.
- 1.8.8: SoSe 2008.
- 1.8.9: WS 2007/2008.
- 1.8.1:
- 1.1:
- 2: Forschung.
- 3: TheorieTag.
- 4: Mitarbeiter.
- 5: Adresse.
- 6: Intern.
- 7: Impressum.
Highlights der Theoretischen Informatik
Inhalt
Diese Vorlesung befasst sich mit interessanten Aspekten aus verschiedenen Bereichen der Theoretischen Informatik, wie z.B.
- Komplexitätstheorie
- Informationstheorie
- Graphentheorie
- Algorithmik
- Kryptographie
- Boole'sche Schaltkreise, ...
Literatur
U. Schöning: Perlen der Theoretischen Informatik.
Das Buch kann hier heruntergeladen werden.
Weitere relevante Literatur: Perceptron, weitere 11 Perlen
Dozent
Prof. Dr. Uwe SchöningVorlesungszeiten
Dienstag 12:15 - 13:45 in O27/122
Mittwoch 12:15 - 13:45 in O27/122