tlasWiki
PC
Sciences et natureN° 83268

Algorithme de Las Vegas

algorithme de Las Vegas donnent toujours un résultat correct; c'est le temps d'exécution qui est aléatoire.

ATQ5 500DEF3 920

Algorithme de Las Vegas

Peu communeSciences et naturen° 83 268

93lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 83268

    Algorithme de Las Vegas

    algorithme de Las Vegas donnent toujours un résultat correct; c'est le temps d'exécution qui est aléatoire.

    ATQ5 500DEF3 920
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 83268

    Algorithme de Las Vegas

    algorithme de Las Vegas donnent toujours un résultat correct; c'est le temps d'exécution qui est aléatoire.

    ATQ5 500DEF3 920
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 83268

    Algorithme de Las Vegas

    algorithme de Las Vegas donnent toujours un résultat correct; c'est le temps d'exécution qui est aléatoire.

    ATQ5 500DEF3 920
    RainbowJamais tirée
Lire l'article de Wikipédia

algorithme de Las Vegas donnent toujours un résultat correct; c'est le temps d'exécution qui est aléatoire. En informatique, un algorithme de Las Vegas est un type d'algorithme probabiliste qui donne toujours un résultat correct; son caractère aléatoire lui donne de meilleures performances temporelles en moyenne. Comme le suggère David Harel dans son livre d'algorithmique, ainsi que Motvani et Raghavan, le tri rapide randomisé est un exemple paradigmatique d'algorithme de Las Vegas.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de Las Vegas », licence CC BY-SA 4.0. Image : Fschwarzentruber, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.