Sprungmarken

Servicenavigation

       

Hauptnavigation

Bereichsnavigation

Hauptinhalt

Doktorandenseminar Perlen der theoretischen Informatik

Wintersemester 2009/2010

Veranstalter:Prof. Dr. Christian Sohler
Termine: Donnerstag16:00-17:30 Uhr


[Inhalt] [Begleitmaterial]


Inhalt


Gemeinsames Seminar mit Prof. Dr. Alexander May und Prof. Dr. Hans Ulrich Simon von der Ruhr Uni Bochum.
In diesem Seminar werden fortgeschrittene Themen der theoretischen Informatik behandelt. Dieses Semester wird der Focus auf Komplexitätstheorie liegen und es werden Kapitel aus dem Buch "Computational Complexity: A Modern Approach" (ab Kapitel 8 aufwärts) von Arora und Barak behandelt.
Vortragende sind Doktoranden, Postdoktoranden und Professoren. Interessierte Zuhörer sind willkommen.


Begleitmaterial

  • Arora und Barak(2009): Computational Complexity: A Modern Approach
    Als "early(!) draft" mit Verweisen auf weitere Quellen online verfügbar.



Letzte Änderung am 6.10.2009 von H. Spiegel