Universität Ulm ,
Fakultät für Informatik
, Abteilung Theoretische Informatik
Ankündigung einer Lehrveranstaltung für das Hauptstudium im WS 96/97
TITEL
Algorithmische Informationstheorie
TYP
2V
Zuordnung zu Kernfächern und Vertiefungsgebieten
Vertiefungsgebiet Theoretische Informatik
Veranstalter
Prof. Dr. Uwe Schöning
Inhalt
- Eine algorithmische Begründung der Informationstheorie mittels sog. Kolmogoroff-Komplexität
- Entropie und Information
- Was ist "Zufälligkeit"
Voraussetzungen
Theoretische Informatik (Grundstudium)
Literatur
- Li/Vitanyi: Introduction to Kolmogorov Complexity and its Applications,Springer 1993
- Calude: Information and Randomness,Springer
Geplante Folgeveranstaltungen
Inhaltlich zusammenhängende Veranstaltungen bzw. Themen sind:
Informationstheorie und Codierung
Berechenbarkeit
Komplexitätstheorie
Randomisierte Algorithmen