Diskussion:Monte-Carlo-Algorithmus

message: Laut dem Glossar des Complexity Zoos (http://qwiki.stanford.edu/wiki/Zoo_Glossary) stammt der Ausdruck Monte-Carlo-Algorithmus von Metropolis und Ulam und der Ausdruck Las-Vegas-Algorithmus von Babai. Von der Arbeit von Babai ist ein pdf verfügbar (http://people.cs.uchicago.edu/~laci/lasvegas79.pdf). Letzteres interpretiere ich nach kurzem Scannen so, dass Babai einfach einen anderen Namen für eine spezielle Sorte von Algorithmen einführen wollte. Konsistent hiermit ist die Erklärung in http://answers.google.com/answers/threadview?id=232876, nach der der Name Monte-Carlo-Methode auf Ulams Vorliebe für Poker zurückgeht. Vielleicht kann dies ja noch jemand mit anderen Quellen verifizieren.
Falls das jemand in den Artikel einarbeiten möchte, sollte sie/er bei dieser Gelegenheit auch obige Anmerkungen zur Effizienz der Monte-Carlo-Methoden für die Berechnung von Pi und die numerische Integration berücksichtigen und diese löschen oder zumindest die Unsinnigkeit des Ansatzes deutlich machen.
: Siehe https://en.wikipedia.org/wiki/Monte_Carlo_method#History (MC Geschichte fehlt meines Erachtens auf der DE Seite)
: "It was at that time that I [N Metropolis] suggested an obvious name for the statistical method-a suggestion not unrelated to the fact that Stan had an uncle who would borrow money from relatives because he "just had to go to Monte Carlo."" [THE BEGINNING of the MONTE CARLO METHOD by N Metropolis] - https://fas.org/sgp/othergov/doe/lanl/pubs/00326866.pdf --LS (Diskussion) 17:09, 13. Aug. 2019 (CEST)
replies: text: --17387349L8764 (Diskussion) 16:45, 4. Jul. 2023 (CEST)
thread_title:  Quellen zur Namensherkunft 

message: Also ich find diesen Abschnitt über Komplexitätsklassen ja hoch interessant aber was hat das mit dem Thema zu tun?
Im Ganzen Abschnitt wird nicht auf Monte-Carlo-Algorithmen eingegangen. 
Das sollte gelöscht oder in einen neuen Artikel gebracht werden.--82.83.102.36 19:45, 17. Jan. 2011 (CET)
replies: text: Wieso? Nach der Definition in der Einleitung wird hier jeder Algorithmus, der Zufallszahlen verwendet, bei den Monte-Carlo-Algorithmen mitgezählt. Also gelten auch diese Komplexitätsklassen für alle Monte-Carlo-Algorithmen. Oder habe ich jetzt was falsch verstanden? --PeterFrankfurt 02:57, 18. Jan. 2011 (CET)
replies: text: Jeder Algo, der Zufallszahlen verwendet, wird als MC-Algo gezählt? Wo ist das definiert? MfG --17387349L8764 (Diskussion) 16:55, 4. Jul. 2023 (CEST)
thread_title:  Komplexitätsklassen für Entscheidungsprobleme mit randomisierten Algorithmen 

message: Die Definition und die allgemeine Beschreibung bezieht sich nur auf Beispiele wie Primzahltests. Bei der wichtigen Anwendung Berechnung hochdimensionaler Integrale passt das alles nicht: Was soll dann ein "falsches Ergebnis" sein, das erlaubt ist? Wenn eine reelle Zahl berechnet werden soll, ist das Ergebnis immer "falsch", egal welchen Algorithmus man nimmt. Es geht eher darum, ein zufälliges Ergebnis zu liefern, das eine "gute" Schätzfunktion für den exakten Wert ist. Kennt jemand eine bessere/allgemeinere Beschreibung der Monte-Carlo-Methoden in der Literatur? -- HilberTraum 20:18, 19. Dez. 2011 (CET)
replies: text: Literatur auf beiden Seiten (-Simulation) und hier verbessert. Die Aufteilung ist m. E. unglücklich. MfG  --17387349L8764 (Diskussion) 16:47, 4. Jul. 2023 (CEST)
thread_title:  Definition? 

message: die Verlinkung Fehlerwahrscheinlichkeit führt auf eine BKseite. Bitte exakt verlinken. --Pm (Diskussion) 15:25, 19. Dez. 2012 (CET)
replies: text: Verlinkt mittlerweile auf Fehler 1. Art. MfG --17387349L8764 (Diskussion) 16:52, 4. Jul. 2023 (CEST)
thread_title:  Bitte Verlinkung korrekt setzen 

message: Wie ordnet sich die Monte-Carlo-Direktsimulation [Direct Simulation Monte Carlo , DSMC] ein? --Cepheiden (Diskussion) 14:53, 27. Feb. 2021 (CET)
replies: text: Valider Punkt. Hier ein Buchkapitel dazu. Oder ist das eine "MC-Simulation"? Die Aufteilung des einen Thema in Simulation/Algorithmus macht es nicht einfacher. MfG --17387349L8764 (Diskussion) 16:51, 4. Jul. 2023 (CEST)
thread_title:  Monte-Carlo-Direktsimulation [Direct Simulation Monte Carlo , DSMC]