Parallele Algorithmen
Wintersemester 2013/2014
Vorlesung: Parallele Algorithmen |
||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| SWS (V/Ü/P) |
3/1/0 | |||||||||||||||
| Inhalt |
In der Vorlesung wird das Modell der parallelen Random Access Maschine vorgestellt. Es wird gezeigt, wie sich im wesentlichen die grundlegenden Algorithmen der Theoretischen Informatik I aus dieser parallelen Maschine teilweise in logarithmischer Zeit implementieren lassen. Dazu werden die grundlegenden Techniken, die bei parallelen Algorithmenn immer von Interesse sind, vorgestellt. |
|||||||||||||||
| Literatur |
|
|||||||||||||||
| Termine |
|
|||||||||||||||
| Links |
|