Las Vegas algorithm
In computing, a Las Vegas algorithm is a randomized algorithm that always gives correct results; that is, it always produces the correct result or it informs about the failure. However, the runtime of a Las Vegas algorithm differs depending on the input. The usual definition of a Las Vegas algorithm includes the restriction that the expected runtime be finite, where the expectation is carried out over the space of random information, or entropy, used in the algorithm. An alternative definition requires that a Las Vegas algorithm always terminates (is effective), but may output a symbol not part of the solution space to indicate failure in finding a solution. The nature of Las Vegas algorithms makes them suitable in situations where the number of possible solutions is limited, and where ver
Wikipage disambiguates
Wikipage redirect
Aanderaa–Karp–Rosenberg conjectureAlgorithmAlgorithmic Lovász local lemmaAtlantic City algorithmBPP (complexity)BogosortCatalog of articles in probability theoryCounting points on elliptic curvesDecision tree modelDecoding methodsFactorization of polynomials over finite fieldsGilbert–Varshamov bound for linear codesGraph isomorphism problemLabouchère systemLas Vegas (disambiguation)Las Vegas methodLas vegas algorithmLateral computingList of algorithm general topicsList of computability and complexity topicsList of probability topicsList of terms relating to algorithms and data structuresLucas–Lehmer–Riesel testLászló BabaiMaze-solving algorithmMonte Carlo algorithmPrimality Testing for BeginnersPrime numberProth's theoremProth primeRandomized algorithmSchoof's algorithmSchoof–Elkies–Atkin algorithmSeidel's algorithmSmale's problemsVEGAS algorithmYao's principleZPP (complexity)
Link from a Wikipage to another Wikipage
primaryTopic
Las Vegas algorithm
In computing, a Las Vegas algorithm is a randomized algorithm that always gives correct results; that is, it always produces the correct result or it informs about the failure. However, the runtime of a Las Vegas algorithm differs depending on the input. The usual definition of a Las Vegas algorithm includes the restriction that the expected runtime be finite, where the expectation is carried out over the space of random information, or entropy, used in the algorithm. An alternative definition requires that a Las Vegas algorithm always terminates (is effective), but may output a symbol not part of the solution space to indicate failure in finding a solution. The nature of Las Vegas algorithms makes them suitable in situations where the number of possible solutions is limited, and where ver
has abstract
Algoritmus typu Las Vegas je v ...... koumání grafových izomorfismů.
@cs
Em computação, um algoritmo La ...... mo um ícone dos jogos de azar.
@pt
En informatique, un algorithme ...... fait de façon non prévisible.
@fr
In computing, a Las Vegas algo ...... nsidered Las Vegas algorithms.
@en
L' algorisme de Las Vegas és u ...... ecte, o informa que ha fallat.
@ca
Un algoritmo tipo Las Vegas es ...... ecto o informa que ha fallado.
@es
Лас-Вегас — вид вероятностного ...... достижения желаемого порядка.
@ru
Лас-Вегас — увипадковлений алг ...... відоме своїм ігорним бізнесом.
@uk
ラスベガス法(英: Las Vegas algorithm) ...... ス法を使う際には、定義上、実行時間の上限を設けることが多い。
@ja
在电脑运算中,拉斯维加斯算法是一种永远给出正确解的随机化算法 ...... 机快速排序,他的中心点虽然是随机选择的,但排序结果永远一致。
@zh
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,025,948,524
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
hypernym
type
comment
Algoritmus typu Las Vegas je v ...... í algoritmus náhodný výsledek.
@cs
Em computação, um algoritmo La ...... ficaz), mas ele pode dar como
@pt
En informatique, un algorithme ...... que d'algorithme de Las Vegas.
@fr
In computing, a Las Vegas algo ...... ions is limited, and where ver
@en
L' algorisme de Las Vegas és u ...... ecte, o informa que ha fallat.
@ca
Un algoritmo tipo Las Vegas es ...... ecto o informa que ha fallado.
@es
Лас-Вегас — вид вероятностного ...... ех пор, пока не будет истиной.
@ru
Лас-Вегас — увипадковлений алг ...... е результат завжди правильний.
@uk
ラスベガス法(英: Las Vegas algorithm) ...... ス法を使う際には、定義上、実行時間の上限を設けることが多い。
@ja
在电脑运算中,拉斯维加斯算法是一种永远给出正确解的随机化算法 ...... 机快速排序,他的中心点虽然是随机选择的,但排序结果永远一致。
@zh
label
Algorisme de Las Vegas
@ca
Algorithme de Las Vegas
@fr
Algoritmo Las Vegas
@pt
Algoritmo de Las Vegas
@es
Algoritmus typu Las Vegas
@cs
Las Vegas algorithm
@en
Las-Vegas-Algorithmus
@de
Лас-Вегас (алгоритм)
@ru
Лас-Вегас (алгоритм)
@uk
ラスベガス法
@ja