Monte Carlo algorithm
In computing, a Monte Carlo algorithm is a randomized algorithm whose output may be incorrect with a certain (typically small) probability. Two examples of such algorithms are Karger–Stein algorithm and Monte Carlo algorithm for minimum Feedback arc set. The name refers to the grand casino in the Principality of Monaco at Monte Carlo, which is well-known around the world as an icon of gambling. The term "Monte Carlo" was first introduced in 1947 by Nicholas Metropolis.
- Ability105616246
- Abstraction100002137
- Act100030358
- Activity100407535
- Algorithm105847438
- Cognition100023271
- Concept105835747
- Content105809192
- Event100029378
- Hypothesis105888929
- Idea105833840
- Know-how105616786
- Method105660268
- Model105890249
- Procedure101023820
- PsychologicalFeature100023100
- Rule105846932
- software
- StochasticProcess113561896
- Thing
- WikicatAlgorithms
- WikicatMonteCarloMethods
- WikicatRandomizedAlgorithms
- WikicatStochasticProcesses
- YagoPermanentlyLocatedEntity
- Comment
- enIn computing, a Monte Carlo algorithm is a randomized algorithm whose output may be incorrect with a certain (typically small) probability. Two examples of such algorithms are Karger–Stein algorithm and Monte Carlo algorithm for minimum Feedback arc set. The name refers to the grand casino in the Principality of Monaco at Monte Carlo, which is well-known around the world as an icon of gambling. The term "Monte Carlo" was first introduced in 1947 by Nicholas Metropolis.
- DifferentFrom
- Monte Carlo method
- Has abstract
- enIn computing, a Monte Carlo algorithm is a randomized algorithm whose output may be incorrect with a certain (typically small) probability. Two examples of such algorithms are Karger–Stein algorithm and Monte Carlo algorithm for minimum Feedback arc set. The name refers to the grand casino in the Principality of Monaco at Monte Carlo, which is well-known around the world as an icon of gambling. The term "Monte Carlo" was first introduced in 1947 by Nicholas Metropolis. Las Vegas algorithms are a dual of Monte Carlo algorithms that never return an incorrect answer. However, they may make random choices as part of their work. As a result, the time taken might vary between runs, even with the same input. If there is a procedure for verifying whether the answer given by a Monte Carlo algorithm is correct, and the probability of a correct answer is bounded above zero, then with probability, one running the algorithm repeatedly while testing the answers will eventually give a correct answer. Whether this process is a Las Vegas algorithm depends on whether halting with probability one is considered to satisfy the definition.
- Hypernym
- Algorithm
- Is primary topic of
- Monte Carlo algorithm
- Label
- enMonte Carlo algorithm
- Link from a Wikipage to another Wikipage
- Atlantic City algorithm
- Baillie–PSW primality test
- Boston
- Bounded-error probabilistic polynomial
- Category:Randomized algorithms
- Complexity class
- Computational group theory
- Computational statistics
- Computing
- Decision problem
- Deterministic algorithm
- Dual (mathematics)
- Karger's algorithm
- Las Vegas algorithm
- Majority function
- Miller–Rabin primality test
- Minimum feedback arc set
- Monte Carlo
- Monte Carlo Casino
- Monte Carlo method
- New York City
- Nicholas Metropolis
- PP (complexity)
- Prime number
- Probability
- Randomized algorithm
- RP (complexity)
- Schreier–Sims algorithm
- Solovay–Strassen primality test
- ZPP (complexity)
- SameAs
- Algorithme de Monte-Carlo
- Algoritmo Monte Carlo
- Algoritmus typu Monte Carlo
- m.04 1jm8
- Monte Carlo algorithm
- Monte-Carlo-Algorithmus
- Q15238499
- XbNn
- אלגוריתם מונטה קרלו
- الگوریتم مونت کارلو
- 몬테카를로 알고리즘
- Subject
- Category:Randomized algorithms
- WasDerivedFrom
- Monte Carlo algorithm?oldid=1110192836&ns=0
- WikiPageLength
- 7128
- Wikipage page ID
- 624839
- Wikipage revision ID
- 1110192836
- WikiPageUsesTemplate
- Template:Cite book
- Template:Distinguish
- Template:Frac
- Template:More footnotes
- Template:Refbegin
- Template:Refend
- Template:Reflist