Texter mit x: 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, dann müßten die Forscher nicht mehr davon ausgehen, dann wüßten sie es.