33 Beziehungen: A priori, Bayessche Statistik, Beurteilung eines binären Klassifikators, BPP (Komplexitätsklasse), Entscheidbar, Erich Novak, Fehler 1. und 2. Art, Festkörperphysik, Gibbs-Sampling, Hubbard-Modell, Hybrid-Monte-Carlo-Algorithmus, Kinetische Monte-Carlo-Methode, Klaus Ritter (Mathematiker, 1961), Komplement (Mengenlehre), Komplexitätsklasse, Las-Vegas-Algorithmus, Liste von Algorithmen, Markow-Kette, MCMC-Verfahren, Metropolis-Algorithmus, Monte-Carlo-Simulation, Pseudozufall, Quanten-Monte-Carlo-Methode, Quantenfeldtheorie, Randomisierter Algorithmus, RP (Komplexitätsklasse), Sequenzielle Monte-Carlo-Methode, Statistische Mechanik, Suchproblem, Swendsen-Wang-Algorithmus, Thomas Müller-Gronbach, Varianzreduktion, Wolff-Algorithmus.
A priori
Der Terminus a priori (mittellateinisch a ‚von … her‘ und prius ‚das vordere, frühere, erste ‘) wurde in der scholastischen Philosophie als Übersetzung der aristotelischen Unterscheidung zwischen „proteron“ und „hysteron“ verwendet (Bedingung und Bedingtes).
Neu!!: Monte-Carlo-Algorithmus und A priori · Mehr sehen »
Bayessche Statistik
Die bayessche Statistik, auch bayesianische Statistik oder Bayes-Statistik (nach Thomas Bayes), ist ein Zweig der Statistik, der mit dem bayesschen Wahrscheinlichkeitsbegriff und dem Satz von Bayes Fragestellungen der Stochastik untersucht.
Neu!!: Monte-Carlo-Algorithmus und Bayessche Statistik · Mehr sehen »
Beurteilung eines binären Klassifikators
Bei einer Klassifizierung werden Objekte anhand von bestimmten Merkmalen durch einen Klassifikator in verschiedene Klassen eingeordnet.
Neu!!: Monte-Carlo-Algorithmus und Beurteilung eines binären Klassifikators · Mehr sehen »
BPP (Komplexitätsklasse)
In der Komplexitätstheorie steht BPP (englische Abkürzung für bounded error probabilistic polynomial time) für eine Komplexitätsklasse von Entscheidungsproblemen.
Neu!!: Monte-Carlo-Algorithmus und BPP (Komplexitätsklasse) · Mehr sehen »
Entscheidbar
In der theoretischen Informatik heißt eine Eigenschaft auf einer Menge entscheidbar (auch rekursiv, rekursiv ableitbar), wenn es ein Entscheidungsverfahren für sie gibt.
Neu!!: Monte-Carlo-Algorithmus und Entscheidbar · Mehr sehen »
Erich Novak
Erich Novak (* 9. Januar 1953 in Nürnberg) ist ein deutscher Mathematiker und Hochschullehrer.
Neu!!: Monte-Carlo-Algorithmus und Erich Novak · Mehr sehen »
Fehler 1. und 2. Art
Die Fehler 1.
Neu!!: Monte-Carlo-Algorithmus und Fehler 1. und 2. Art · Mehr sehen »
Festkörperphysik
Die Festkörperphysik (häufig abgekürzt: FKP) befasst sich mit der Physik von Materie im festen Aggregatzustand.
Neu!!: Monte-Carlo-Algorithmus und Festkörperphysik · Mehr sehen »
Gibbs-Sampling
Gibbs-Sampling, auch Gibbs-Stichprobenentnahme, ist ein Markov Chain Monte Carlo Algorithmus, um eine Folge von Stichproben der gemeinsamen Wahrscheinlichkeitsverteilung zweier oder mehrerer Zufallsvariablen zu erzeugen.
Neu!!: Monte-Carlo-Algorithmus und Gibbs-Sampling · Mehr sehen »
Hubbard-Modell
Das Hubbard-Modell (nach dem britischen Physiker John Hubbard) ist ein grob genähertes Modell eines Festkörpers und ist daher in der Festkörperphysik von großer Bedeutung.
Neu!!: Monte-Carlo-Algorithmus und Hubbard-Modell · Mehr sehen »
Hybrid-Monte-Carlo-Algorithmus
Der Hybrid-Monte-Carlo-Algorithmus ist eine Monte-Carlo-Methode zur Erzeugung von Systemen im kanonischen Zustand.
Neu!!: Monte-Carlo-Algorithmus und Hybrid-Monte-Carlo-Algorithmus · Mehr sehen »
Kinetische Monte-Carlo-Methode
Die kinetische Monte-Carlo-Methode ist eine hybride Monte-Carlo-Methode und besitzt als Input die Raten von Zustandsübergängen, womit (indirekt) die Zeit modelliert wird.
Neu!!: Monte-Carlo-Algorithmus und Kinetische Monte-Carlo-Methode · Mehr sehen »
Klaus Ritter (Mathematiker, 1961)
Klaus Ritter (* 1961 in Duisburg) ist ein deutscher Mathematiker und Hochschullehrer.
Neu!!: Monte-Carlo-Algorithmus und Klaus Ritter (Mathematiker, 1961) · Mehr sehen »
Komplement (Mengenlehre)
In der Mengentheorie und anderen Teilgebieten der Mathematik sind zwei verschiedene Komplemente definiert: Das relative Komplement und das absolute Komplement.
Neu!!: Monte-Carlo-Algorithmus und Komplement (Mengenlehre) · Mehr sehen »
Komplexitätsklasse
Komplexitätsklassen In der Komplexitätstheorie werden Probleme oder Algorithmen darauf untersucht, wie aufwendig sie zu berechnen sind bezüglich einer bestimmten Ressource, meist bezüglich des Zeitaufwands oder des (Speicher-)Platzaufwands.
Neu!!: Monte-Carlo-Algorithmus und Komplexitätsklasse · Mehr sehen »
Las-Vegas-Algorithmus
Ein Las-Vegas-Algorithmus ist ein randomisierter Algorithmus, der immer ein korrektes Ergebnis liefert, wenn er terminiert.
Neu!!: Monte-Carlo-Algorithmus und Las-Vegas-Algorithmus · Mehr sehen »
Liste von Algorithmen
Dies ist eine Liste von Artikeln zu Algorithmen in der deutschsprachigen Wikipedia.
Neu!!: Monte-Carlo-Algorithmus und Liste von Algorithmen · Mehr sehen »
Markow-Kette
Markow-Kette mit drei Zuständen und unvollständigen Verbindungen Eine Markow-Kette (auch Markow-Prozess, nach Andrei Andrejewitsch Markow; andere Schreibweisen Markov-Kette, Markoff-Kette, Markof-Kette) ist ein stochastischer Prozess.
Neu!!: Monte-Carlo-Algorithmus und Markow-Kette · Mehr sehen »
MCMC-Verfahren
Markow-Chain-Monte-Carlo-Verfahren (kurz MCMC-Verfahren; seltener auch Markow-Ketten-Monte-Carlo-Verfahren) sind eine Klasse von Algorithmen, die zufällige Stichproben aus Wahrscheinlichkeitsverteilungen ('''Monte-Carlo-Algorithmus''') ziehen.
Neu!!: Monte-Carlo-Algorithmus und MCMC-Verfahren · Mehr sehen »
Metropolis-Algorithmus
Der Metropolis-Algorithmus ist ein Markov-Chain-Monte-Carlo-Verfahren (MCMC) zur Erzeugung von Zuständen eines Systems entsprechend der Boltzmann-Verteilung.
Neu!!: Monte-Carlo-Algorithmus und Metropolis-Algorithmus · Mehr sehen »
Monte-Carlo-Simulation
Gesetzes der großen Zahlen sinkt mit steigender Anzahl von Experimenten die Varianz des Ergebnisses. Für mehr Details siehe unten. Monte-Carlo-Simulation (auch MC-Simulation oder Monte-Carlo-Studie) ist ein Verfahren aus der Stochastik bzw.
Neu!!: Monte-Carlo-Algorithmus und Monte-Carlo-Simulation · Mehr sehen »
Pseudozufall
Als Pseudozufall wird bezeichnet, was zufällig erscheint, in Wirklichkeit jedoch berechenbar ist.
Neu!!: Monte-Carlo-Algorithmus und Pseudozufall · Mehr sehen »
Quanten-Monte-Carlo-Methode
Algorithmus der Quantum-Monte-Carlo-Methode Bei der Quanten-Monte-Carlo-Methode wird ein Quanten-Vielteilchensystem simuliert, welches zum Beispiel durch ein quantenfeldtheoretisches Modell wie das Hubbard-Modell beschrieben wird.
Neu!!: Monte-Carlo-Algorithmus und Quanten-Monte-Carlo-Methode · Mehr sehen »
Quantenfeldtheorie
Die Quantenfeldtheorie (QFT) ist ein Gebiet der theoretischen Physik, in dem Prinzipien klassischer Feldtheorien (zum Beispiel der klassischen Elektrodynamik) und der Quantenmechanik zur Bildung einer erweiterten Theorie kombiniert werden.
Neu!!: Monte-Carlo-Algorithmus und Quantenfeldtheorie · Mehr sehen »
Randomisierter Algorithmus
Ein randomisierter Algorithmus (auch stochastischer oder probabilistischer Algorithmus) ist ein Algorithmus, der versucht, durch die Wahl von zufälligen Zwischenergebnissen zu einem (im Mittel) guten bzw.
Neu!!: Monte-Carlo-Algorithmus und Randomisierter Algorithmus · Mehr sehen »
RP (Komplexitätsklasse)
RP im Verhältnis zu anderen probabilistischen Komplexitätsklassen RP (manchmal auch nur mit R bezeichnet) bezeichnet die Klasse der Entscheidungsprobleme, für die es einen randomisierten Algorithmus mit polynomieller Laufzeit gibt, der jede nicht zu akzeptierende Eingabe mit Wahrscheinlichkeit 1 ablehnt und für jede zu akzeptierende Eingabe eine Fehlerwahrscheinlichkeit von höchstens 1/2 hat.
Neu!!: Monte-Carlo-Algorithmus und RP (Komplexitätsklasse) · Mehr sehen »
Sequenzielle Monte-Carlo-Methode
Sequenzielle Monte-Carlo-Methoden (SMC-Methoden) gehören zur Klasse der stochastischen Verfahren zur Zustandsschätzung in einem dynamischen Prozess (z. B. in der mobilen Robotik), dessen Dynamik nur im statistischen Mittel bekannt ist (wesentliche Störgrößen) und der nur unvollständig beobachtet werden kann (Unterteilung in innere, verborgene und äußere, sichtbare Variable).
Neu!!: Monte-Carlo-Algorithmus und Sequenzielle Monte-Carlo-Methode · Mehr sehen »
Statistische Mechanik
Die statistische Mechanik war ursprünglich ein Anwendungsgebiet der Mechanik bzw.
Neu!!: Monte-Carlo-Algorithmus und Statistische Mechanik · Mehr sehen »
Suchproblem
Als Suchproblem bezeichnet man in der theoretischen Informatik ein Problem, bei dem zu einer gegebenen Eingabe eine bestmögliche Lösung gesucht ist.
Neu!!: Monte-Carlo-Algorithmus und Suchproblem · Mehr sehen »
Swendsen-Wang-Algorithmus
The Swendsen-Wang-Algorithmus war der erste nicht-lokale Algorithmus für Monte-Carlo-Simulationen für große Systeme nahe dem Phasenübergang.
Neu!!: Monte-Carlo-Algorithmus und Swendsen-Wang-Algorithmus · Mehr sehen »
Thomas Müller-Gronbach
Thomas Müller-Gronbach (* 1960 in München) ist ein deutscher Mathematiker und Hochschullehrer.
Neu!!: Monte-Carlo-Algorithmus und Thomas Müller-Gronbach · Mehr sehen »
Varianzreduktion
Varianzreduktion ist der Oberbegriff für verschiedene Techniken zur Effizienzsteigerung bei Monte-Carlo-Simulationen.
Neu!!: Monte-Carlo-Algorithmus und Varianzreduktion · Mehr sehen »
Wolff-Algorithmus
Der Wolff-Algorithmus ist ein Monte-Carlo-Algorithmus zur Simulation statistischer Prozesse, insbesondere des Ising-Modells.
Neu!!: Monte-Carlo-Algorithmus und Wolff-Algorithmus · Mehr sehen »
Leitet hier um:
Monte-Carlo-Modell, Monte-Carlo-Verfahren.