 Theorie der parallelen Berechnung II (2V+1Ü) (A) [A1]
Mo 15-17 HS 1 (Prof. Dr. Norbert Blum)
Übungen: n. Vereinb. (Prof. Dr. Norbert Blum u. Mitarbeiter)
 Neuroinformatik I (4V+2Ü) (B,C) [B4]
Mo Di 14-16, HS C (Prof. Dr. Rolf Eckmiller)
Übungen: n. Vereinb. (Prof. Dr. Rolf Eckmiller und Mitarbeiter)
|
Vorlesung (Hauptstudium)
Approximationsalgorithmen für NP-Harte Probleme
Prof. Dr. Norbert Blum
Viele auch in der Praxis relevante Optimierungsprobleme gehören zur Klasse der sog. NP-harten Probleme, d.h. man kennt bisher für keines dieser Probleme einen Algorithmus, der in polynomieller Zeit eine optimale Lösung berechnet. Eine Möglichkeit zur Behandlung NP-harter Optimierungsprobleme ist der Verzicht auf eine optimale Lösung. In vielen Fällen können Algorithmen konstruiert werden, die in polynomieller Zeit eine Näherungslösung bestimmen, die nachweislich nahe der optimalen Lösung liegt. Die Vorlesung soll in die Methoden dieses aktuellen Forschungsgebietes der Theoretischen Informatik bzw. Diskreten Mathematik einführen.
| Zeit, Ort | Di, Do 9-11 HS1 |
| Semesterwochenstunden | 4V + 2Ü |
| Übungen | n. Vereinb. (Prof. Dr. Norbert Blum u. Mitarbeiter) |
| Bereich (alte DPO) | A |
| Bereich (neue DPO) | A1 |
| Informationen im WWW | http://theory.cs.uni-bonn.de/blum/Lehre/ |
|
Übersicht: alle Semester