Daigaru: Nicht parallelisierbare Algorithmen?

Beitrag lesen

Für viele dieser Algorithmen wurde noch kein entsprechender paralleler Algorithmus gefunden, so dass die meisten Forscher heute davon ausgehen, dass dieses nicht der Fall ist."

Kennt jemand vielleicht einen besonders anschaulichen Fall, bei dem eine Parallelisierung nicht möglich ist?

Wenn man zeigen könnte, daß es nicht möglich ist,

Okay, korrektur: bei dem es anschaulich ist, dass eine parallele Lösung nicht so einfach zu finden ist.