Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Installieren
Schneller Zugriff als Browser!
 

Monte-Carlo-Algorithmus

Index Monte-Carlo-Algorithmus

Monte-Carlo-Algorithmen sind randomisierte Algorithmen, die mit einer nichttrivial nach oben beschränkten Wahrscheinlichkeit ein falsches Ergebnis liefern.

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.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »