Zum Inhalt springen

Diskussion:Parallel Random Access Machine

Seiteninhalte werden in anderen Sprachen nicht unterstützt.
aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 23. Februar 2011 um 11:48 Uhr durch Kosmix (Diskussion | Beiträge) (Antwort auf Kommentar). Sie kann sich erheblich von der aktuellen Version unterscheiden.

Letzter Kommentar: vor 14 Jahren von Kosmix

Mir scheint der Beispielalgorithmus fehlerhaft. Es statt if xj ≥ xi müsste es if xj > xi lauten. Ansonsten werden alle bi 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 mi Bezug genommen. Gemeint ist hier vermutlich bi. [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

das älteste Paper auffindbare Paper zu PRAM scheint Parallelism in Random Access Machines zu sein --Kosmix 11:40, 23. Feb. 2011 (CET)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

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. --Kosmix 11:48, 23. Feb. 2011 (CET)Beantworten

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. --82.83.102.36 13:41, 1. Jan. 2011 (CET)Beantworten