Diskussion:Parallel Random Access Machine

Mir scheint der Beispielalgorithmus fehlerhaft. Es statt if x_j ≥ x_i müsste es if x_j > x_i lauten. Ansonsten werden alle b_i auf null gesetzt, nämlich genau dann wenn ein Maximum mit einem anderen Maximum verglichen wird. Dieser Fall tritt insbesondere bei i == j auf. Ausserdem wird im Fließtext auf eine Variable m_i Bezug genommen. Gemeint ist hier vermutlich b_i. [Odysseus] --78.54.99.77 08:34, 30. Aug. 2008 (CEST)Beantworten

Sollte vielleicht nicht noch ein Wort über die Anzahl benötigter Prozessoren (parallele Kosten) verloren werden? Der angegebene Algorithmus zur Maximumssuche müsste eigentlich O(n^2) Prozessoren benötigen, wenn ich das richtig sehe.

Es fehlen Quellenangaben! Es sollten sich doch ein paar Paper zum Thema finden lassen, oder? 88.73.216.44 21:49, 8. Okt. 2008 (CEST)Beantworten

Der Algo ist Unfug so wie er da steht, und der Text drumrum ist lückenhaft (s.o.). Diese Seite bestätigt mal wieder, dass wikipedia nicht glaubwürdig ist. Informatikstudenten sollten lieber "selbst nachdenken" anstatt Wikipedia zu glauben. (nicht signierter Beitrag von 129.217.151.190 (Diskussion | Beiträge) 23:04, 14. Apr. 2010 (CEST)) Beantworten