Gliederung/Folien
| Termin: | Thema: | es trägt vor: | Folien: |
|---|---|---|---|
| 14.10.2009 | Einführung und Themenübersicht | Nuria Brede | |
| 30.10.2009 | Notation und Grundlagen | Nuria Brede | |
| 06.11.2009 | Informations- und Codierungstheoretische | Torsten Steinbrecher | |
| Grundlagen (1.11) | |||
| 13.11.2009 | Algorithmische Komplexität I: | Mario Frank | |
| Grundlagen und Invarianz-Satz (2.1) | |||
| 20.11.2009 | Algorithmische Komplexität II: | Tim Richter | (noch nicht vorhanden) |
| Inkomprimierbarkeit und Alg. Komplexität | |||
| als Ganzzahlfunktion (2.2-2.3) | |||
| 27.11.2009 | Algorithmische Komplexität II: | Tim Richter | (noch nicht vorhanden) |
| Inkomprimierbarkeit und Alg. Komplexität | |||
| als Ganzzahlfunktion (2.2-2.3) | |||
| 04.12.2009 | Algorithmische Komplexität II: | Tim Richter | (noch nicht vorhanden) |
| Inkomprimierbarkeit und Alg. Komplexität | |||
| als Ganzzahlfunktion (2.2-2.3) | |||
| 11.12.2009 | Algorithmische Präfix-Komplexität (3.1,3.3-3.4) | Dr. Marian Margraf | (noch nicht vorhanden) |
| 18.12.2009 | Unvollständigkeit | (noch nicht vorhanden) | |
| 08.01.2010 | Algorithmische Präfix-Komplexität (3.1,3.3-3.4) | Dr. Marian Margraf | (noch nicht vorhanden) |
| 15.01.2010 | Anwendungen Alg. Komplexität (Inkomprimierbarkeitsmethode): | Florian Seele | (noch nicht vorhanden) |
| Eigenschaften mit hoher Wahrscheinlichkeit; | |||
| Kombinatorik (6.2, 6.3) | |||
| 22.01.2010 | Anwendungen Alg. Komplexität (Inkomprimierbarkeitsmethode): | Michael Görner | (noch nicht vorhanden) |
| Kolmogorov-zufällige Graphen; Kompaktes Routing; | |||
| Average-Case Analysen von Sortieralgorithmen (6.4-6.6) | |||
| 29.01.2010 | Anwendungen Algorithmischer Präfix-Komplexität I: | Dr. Eva Richter | (noch nicht vorhanden) |
| Wahrscheinlichkeitstheorie und Geschichte des | |||
| Induktiven Schließens (1.6, 1.10, 5.1) | |||
| 05.02.2010 | Anwendungen Algorithmischer Präfix-Komplexität II: | Dr. Eva Richter | (noch nicht vorhanden) |
| Universelle Wahrscheinlichkeit - | |||
| Solomonoffs Theorie der Voraussage (5.2) | |||
| 12.02.2010 | n.n. | Prof. Helmut Jürgensen | (noch nicht vorhanden) |
Veranstaltungen
-
Teilnehmer sollen in ihren Vorträgen die zentralen Begriffe ihres Themas, die zugehörigen Aussagen und deren Konsequenzen ausführlich darstellen und mit Hilfe von Beispielen (und eventuellen Lösungen der Übungsaufgaben) erklären. In den Seminaren soll es vor allem darum gehen, die Zuhörer in das jeweilige Thema einzuführen, weniger darum eine möglichst glatte Präsentation abzuliefern. Das Erstellen von Folien ist nicht unbedingt notwendig, jedoch können vorbereitete Materialien wie Folien oder Handouts auf der Webseite bereitgestellt werden.
Im Anschluss an den Vortrag, ggf. auch während des Vortrags findet eine inhaltliche Diskussion des Themas statt, die von der/dem Vortragenden geleitet wird. Von allen Teilnehmern wird eine aktive Beteiligung an dieser Diskussion erwartet, was voraussetzt, daß auch die Zuhörer die betreffenden Passagen des Textes gelesen haben.
