Vorlesung (Hauptstudium)
Einführung in die Informations- und Lerntheorie
Prof. Dr. Norbert Blum
Die "klassische Informationstheorie" beschäftigt sich mit der Frage, welche Information benötigt wird, damit der Empfänger aus dem bekannten Universum aller möglichen Botschaften die richtige Botschaft auswählt. Einen anderen Ansatz erhalten wir, wenn das Maß an Information nur in Abhängigkeit der individuellen Botschaft, also nicht in Relation zu einem gegebenen Universum von möglichen Botschaften, definiert wird. Diesen Weg geht die "algorithmische Informationstheorie". In der Praxis hat man häufig folgendes Problem zu lösen: Gegeben einen String, möchte man die darin enthaltene relevante Information extrahieren. Hierzu benötigt man eine Antwort auf folgende fundamentale Frage: Was muss man a priori über unbekannte funktionale Abhängigkeiten wissen, um diese aufgrund von Beobachtungen schätzen zu können? Damit beschäftigt sich u.a. die "statistische Lerntheorie". Ziel der Vorlesung ist es, eine Einführung in die Informationstheorie und in die Lerntheorie zu geben.
| Zeit, Ort | Di, Do 9-11, HS 1 |
| Semesterwochenstunden | 4V + 2Ü |
| Übungen | n.Vereinb. (Prof. Dr. Norbert Blum u.M.) |
| Bereich (alte DPO) | A |
| Bereich (neue DPO) | A2 |
| Email-Kontakt | kretschm@cs.uni-bonn.de |
|
Übersicht: alle Semester
Approximationsalgorithmen für NP-harte Probleme
Sensorimotor Systems and Cognitive Robotics