Las Vegas algorithm (Q7401353)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Unfortunately, we do not yet have an article page for this item.
randomized algorithm guaranteed to eventually produce correct or optimal results
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Las Vegas algorithm |
randomized algorithm guaranteed to eventually produce correct or optimal results |
Statements
0 references
0 references
Algorithme lasvegas.png
682 × 269; 58 KB
682 × 269; 58 KB
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
Identifiers
154125762
0 references
46853
0 references
