Diskussion:Las-Vegas-Algorithmus

Random-Quicksort

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)

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)

Namensherkunft

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

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

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

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