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.

• Joseph JaJa: Introduction to Parallel Algorithms
• Nancy A. Lynch: Distributed algorithms

• Skript