Las Vegas algorithm (Q1241487)
Jump to navigation
Jump to search
randomized algorithm guaranteed to eventually produce correct or optimal results
Language | Label | Description | Also known as |
---|---|---|---|
English | Las Vegas algorithm |
randomized algorithm guaranteed to eventually produce correct or optimal results |
Statements
Les exécutions d'un algorithme de Las Vegas donnent toujours un résultat correct ; c'est le temps d'exécution qui est aléatoire. (French)
Executions of a Las Vegas algorithm always give a correct result; it is the execution time that is random. (English)
0 references
0 references
0 references
Identifiers
Sitelinks
Wikipedia(15 entries)
- cawiki Algorisme de Las Vegas
- cswiki Algoritmus typu Las Vegas
- dewiki Las-Vegas-Algorithmus
- enwiki Las Vegas algorithm
- eswiki Algoritmo de Las Vegas
- fawiki الگوریتم لاس وگاس
- frwiki Algorithme de Las Vegas
- hewiki אלגוריתם לאס וגאס
- jawiki ラスベガス法
- ptwiki Algoritmo de Las Vegas
- ruwiki Лас-Вегас (алгоритм)
- simplewiki Las Vegas algorithm
- srwiki Las Vegas algoritam
- ukwiki Лас-Вегас (алгоритм)
- zhwiki 拉斯维加斯算法