Seminar über
Algorithmen
Dozent: Helmut Alt
SS 2010
Di. 14-16 Uhr, SR
005
Voraussetzung:
Schein in "Höhere Algorithmik" , "ALP 3" , oder
vergleichbarer Veranstaltung
Vordiplom in Informatik, Mathematik o.ä. oder vier erfolgreiche
Semester im B.S.-Studiengang.
Vorträge:
(Die Zusammenfassungen und Folien der Teilnehmer
sind ohne Gewähr der Richtigkeit.)
| Datum |
Sprecher |
Thema |
Zusfsg. |
Folien |
| 27. 4.
2010 |
Matthias Hecht |
Berechnungsmodelle |
Zusfsg |
|
| 4. 5.
2010 |
Patryk
Mazur |
NP-Vollständigkeit |
Zusfsg. | Folien |
| 11. 5.
2010 |
Helmut
Alt |
Diagonalisierung |
|
|
| 18. 5.
2010 |
Mareike Ziese |
Platzkomplexität |
Zusfsg. | |
| 25. 5. 2010 |
Friedrich Keinhorst |
Polynomzeithierarchie
und Alternierungen |
|
|
| 1. 6.
2010 |
Eike
Müller |
Randomisierte
Komplexität |
Zusfsg. | Folien |
|
8. 6. 2010 |
Lars Ries |
Interaktive
Beweise |
||
| 15.
6. 2010 |
|
Kryptographie |
Zusfsg. | Folien |
| 22. 6.
2010 |
Peggy
Sabri |
Algebraische Berechnungsmodelle | Zusfsg. | |
| 29.
6. 2010 |
Andreas
Weise |
Einführung
PCP-Satz und Approximationsschwere |
Zusfsg. |
Folien |
| 13. 7. 2010 | Matthias
Rost |
Kommunikationskomplexität |
Zusfsg. |
Folien |
| 15.
7. 2010 |
Marie Hoffmann |
Quantenrechnung |
Ausarbeitung |
Folien |
Literatur:
S. Arora, B. Barak, Computational Complexity,
Cambridge Univ. Press 2009
Perspektiven:
Vergabe von
Studien-, Examens- , Diplom- und Masterarbeiten möglich.
Scheinkriterien: