Sommersemester 95
Dr. R. Winter
Seminar
Parallele Komplexitätsklassen
Hauptstudium Informatik
Inhalt des Seminars:
Nach Erklärung theoretischer Modelle für Parallelrechner im Zusammenhang
mit alternierenden Turingmaschinen, Schaltkreisen, Parallelen Registermaschinen
und Netzwerken wird die Komplexität algorithmischer Prozesse bei hoher
Parallelisierung untersucht.
Die Vorträge ergeben sich anhand von Kapiteln
aus folgender
Literatur:
- REISCHUK: Einführung in die Komplexitätstheorie
- GURARI: An Introduction to the Theory of Computation
R. Winter