Diskussion:Las-Vegas-Algorithmus

Random-Quicksort

Letzter Kommentar: vor 11 Jahren2 Kommentare2 Personen sind an der Diskussion beteiligt

Da der Random-Quicksort ja auf jeden Fall nach n^2 Zügen terminiert, ist er dann nicht ein Macao-Algorithmus? Die Eigenschaft eines Las-Vegas ist ja eigentlich dass er zwar nie ein falsches Ergebnis liefert, aber eventuell nicht terminiert oder aufgibt. Als Beispiel könnte man vielleicht einen probabilistischen BubbleSort angeben, der nach einer bestimmten Laufzeit aufgibt (siehe Schöning "Algorithmik").

Wo genau ist dein Problem? RandQS erfuellt die Definition und es gibt sogar eine Moeglichkeit der Nichtterminierung wenn man ein Weilchen drueber nachdenkt. :-) [Eingabe] Davon abgesehen gibt es Algorithmen die in mehrere Schubladen passen, beispielsweise ist jeder LA-Algorithmus auch ein MC2-Algorithmus. --Schwarzer8Kater 16:55, 2. Okt. 2007 (CEST)Beantworten

Was ist ein "Macao-Algorithmus"? Was ist ein "MC2-Algorithmus"? In welchen Büchern kann man etwas darüber lesen? --Martin Thoma 08:56, 12. Dez. 2012 (CET)Beantworten

Namensherkunft

Letzter Kommentar: vor 11 Jahren3 Kommentare3 Personen sind an der Diskussion beteiligt

Weiss jemand woher der Name "Las-Vegas-Algorithmus" kommt? - Markus, 80.219.7.18 17:59, 12. Jan. 2008 (CET)Beantworten

Quellenangaben finden sich in der Diskussion zum Monte-Carlo-Algorithmus. -- 78.55.116.226 22:36, 16. Jun. 2010 (CEST)Beantworten

Ich habe es in den Artikel eingefügt. --Martin Thoma 12:47, 12. Dez. 2012 (CET)Beantworten

Dieser Abschnitt kann archiviert werden. --Martin Thoma 12:47, 12. Dez. 2012 (CET)

Abschnitt hinzufügen