|
Vorlesung: Algorithmische Informationstheorie
(SS 05)
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.
Bereich:
A/C, A1 (Vorlesung mit Übungen, 8 LP)
Termin:
Di, Do 9-11 HS 1
Übungen
Bi Fragen zu den Übungen wenden Sie sich bitte an steinhau@cs.bonn.edu
|