 Algorithmic Bioinformatics (4V+2Ü) (A,C) [A1]
Di, Do 11-13, HS 1 (Prof. Dr. Marek Karpinski)
Übungen: n.Vereinb. (Prof. Dr. Karpinski u.M.)
 Neuroinformatik II (4V+2Ü) (B,C) [B]
Mo, Di 13-15, HS C (Prof. Rolf Eckmiller)
Übungen: n.Vereinb., z.B. Do 15-17, R N907 (Prof. Rolf Eckmiller)
|
Vorlesung (Hauptstudium)
Algorithmische Informationstheorie
Prof. Dr. Norbert Blum
Die Algorithmische Informationstheorie verbindet die von Claude Shannon begründete Informationstheorie mit der Komplexitätstheorie. Während die klassische Informationstheorie mit Hilfe der Entropie die in einem endlichen String enthaltene Information misst, betrachtet die Algorithmische Informationstheorie die Länge eines kürzesten Programms, das diesen String ausgibt, als Maß für die enthaltene Information. Diese Sichtweise hat zu einer Vielzahl von neuen Einsichten geführt. Ziel der Vorlesung ist es, eine Einführung in die Algorithmische Informationstheorie zu geben und einige grundlegende Resultate aus dieser zu entwickeln.
| Zeit, Ort | Di , Do 9-11, HS 1 |
| Semesterwochenstunden | 4V + 2Ü |
| Übungen | n.Vereinb. (Prof. Dr. N. Blum u.M.) |
| Nachfolgeveranstaltungen | Diplomarbeit |
| Bereich (alte DPO) | A |
| Bereich (neue DPO) | A1 |
| Prüfungsmöglichkeiten | A, A1 |
| Email-Kontakt | ml@cs.uni-bonn.de |
| Informationen im WWW | http://theory.cs.uni-bonn.de/blum/Lehre |
|
Übersicht: alle Semester