Quelltext der Seite Diskussion:Parallel Random Access Machine

== > statt >= ==
Mir scheint der Beispielalgorithmus fehlerhaft. Es statt ''if x<sub>j</sub> ≥ x<sub>i</sub>'' müsste es ''if x<sub>j</sub> > x<sub>i</sub>'' lauten. Ansonsten werden alle ''b<sub>i</sub>'' 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<sub>i</sub>'' Bezug genommen. Gemeint ist hier vermutlich ''b<sub>i</sub>''.
[Odysseus] --[[Spezial:Beiträge/78.54.99.77|78.54.99.77]] 08:34, 30. Aug. 2008 (CEST)

:Mittlerweile korrigiert. Somit:
{{Erledigt|1=[[Benutzer:Arilou|arilou]] ([[Benutzer Diskussion:Arilou|Diskussion]]) 11:44, 15. Okt. 2015 (CEST)}}

== "parallele Kosten" ==
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.

<small>15. September 2008 um 19:06 Uhr, [[Benutzer:Xasx]]</small>

== Quellenlage ==
Es fehlen Quellenangaben! Es sollten sich doch ein paar Paper zum Thema finden lassen, oder?
[[Spezial:Beiträge/88.73.216.44|88.73.216.44]] 21:49, 8. Okt. 2008 (CEST)
: das älteste Paper auffindbare Paper zu PRAM scheint [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.137.427&rep=rep1&type=pdf Parallelism in Random Access Machines] zu sein --[[Benutzer:Kosmix|Kosmix]] 11:40, 23. Feb. 2011 (CET)

== Kritik ==
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. <small>(''nicht [[Hilfe:Signatur|signierter]] Beitrag von'' [[Benutzer:129.217.151.190|129.217.151.190]] ([[Benutzer Diskussion:129.217.151.190|Diskussion]]&nbsp;|&nbsp;[[Spezial:Beiträge/129.217.151.190|Beiträge]]) 23:04, 14. Apr. 2010 (CEST)) </small>
: Das bedeuted wohl eher: Wikipedia ist ein Einstieg ins Thema und für tiefergehende Informationen guckt man weiter. Sofern man belastbare Quellen hat, kann man den Artikel dann entsprechend korrigieren und erweitern plus Quelle verlinken. --[[Benutzer:Kosmix|Kosmix]] 11:48, 23. Feb. 2011 (CET)

'''Dein Beitrag''' ist unfug. Uni-Skripte haben auch oft Fehler, trotzdem würde niemand die Uni oder den Prof. als "unglaubwürdig" bezeichnen. Kritisch bewerten muss ein Student jegliche Quellen.
Wenn du das Wissen hast, herzlichen Glückwunsch. Teile es mit der Welt, anstatt es vorzuenthalten und das Wiki allgemein abzuwerten. --[[Spezial:Beiträge/82.83.102.36|82.83.102.36]] 13:41, 1. Jan. 2011 (CET)

== Pseudocode Verständnis ==
Mir ist nicht klar wie dieser Algorithmus zur Bestimmung des Maximums funktionieren soll. So wie der da steht, wird in der zweiten Schleife jedesmal <math>x_i</math> mit <math>x_j = x_1</math> verglichen, weil "j" ja stets "1" ist. --[[Spezial:Beiträge/141.70.81.136|141.70.81.136]] 13:59, 19. Feb. 2012 (CET)

:Der Pseudocode besagt, dass (voll parallel!) sowohl j von 1 bis n als auch i von 1 bis n laufen sollen - der Schleifenrumpf wird also n² mal ausgeführt, und jede (i,j)-Kombination verglichen.
:--[[Benutzer:Arilou|arilou]] ([[Benutzer Diskussion:Arilou|Diskussion]]) 11:44, 15. Okt. 2015 (CEST)