\(
\newcommand{\floor}[1]{\left\lfloor #1 \right\rfloor}
\newcommand{\ceil}[1]{\left\lceil #1 \right\rceil}
\newcommand{\R}{\mathbb{R}}
\newcommand{\Z}{\mathbb{Z}}
\newcommand{\N}{\mathbb{N}}
\newcommand{\Q}{\mathbb{Q}}
\newcommand{\cin}{c_{\rm in}}
\newcommand{\cout}{c_{\rm out}}
\newcommand{\maj}{\textnormal{Maj}}
\newcommand{\xor}{\oplus}
\newcommand{\depth}{\textnormal{depth}}
\newcommand{\poly}{\textnormal{poly}}
\)
Parallele Algorithmen - Vorlesungsskript
Bachelor-Studium Informatik
Dominik Scheder, TU Chemnitz
Wir werden untersuchen, welche algorithmischen Probleme man deutlich
schneller lösen kann, wenn man mehrere Prozessoren oder Rechner
gleichzeitig daran arbeiten lässt. Wir werden verschiedene
algorithmische Techniken kennenlernen (deterministisch und randomisiert)
und uns mit verschiedenen parallelen Rechnermodellen auseinandersetzen.