(Q1241487)

English

Las Vegas algorithm

randomized algorithm guaranteed to eventually produce correct or optimal results

In more languages
default values for all languages
No label defined

No description defined

Statements

Algorithme lasvegas.png
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
0 references
0 references
0 references

Identifiers

 
edit
    edit
      edit
        edit
          edit
            edit
              edit
                edit