tlasWiki
C
Sciences et natureN° 190046

Analyse lisse d'algorithme

En informatique théorique, l'analyse lisse d'algorithme (smoothed analysis) est une manière de mesurer la complexité d'un algorithme, c'est-à-dire ses…

ATQ4 000DEF2 240

Analyse lisse d'algorithme

CommuneSciences et naturen° 190 046

11lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 190046

    Analyse lisse d'algorithme

    En informatique théorique, l'analyse lisse d'algorithme (smoothed analysis) est une manière de mesurer la complexité d'un algorithme, c'est-à-dire ses…

    ATQ4 000DEF2 240
    Classique1 tirage
  • CH
    Sciences et natureN° 190046

    Analyse lisse d'algorithme

    En informatique théorique, l'analyse lisse d'algorithme (smoothed analysis) est une manière de mesurer la complexité d'un algorithme, c'est-à-dire ses…

    ATQ4 000DEF2 240
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 190046

    Analyse lisse d'algorithme

    En informatique théorique, l'analyse lisse d'algorithme (smoothed analysis) est une manière de mesurer la complexité d'un algorithme, c'est-à-dire ses…

    ATQ4 000DEF2 240
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique théorique, l'analyse lisse d'algorithme (smoothed analysis) est une manière de mesurer la complexité d'un algorithme, c'est-à-dire ses performances. Elle complète et améliore les mesures classiques de complexité : la complexité dans le pire des cas, la complexité en moyenne et la complexité amortie. Elle a été inventée dans les années 2000 par Daniel Spielman et Shang-Hua Teng.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Analyse lisse d'algorithme », licence CC BY-SA 4.0. Image : Sophie Huiberts, CC0, via Wikimedia Commons (recadrée). Comment jouer.