tlasWiki
PC
Sciences et natureN° 32633

Algorithme d'approximation

En informatique théorique, un algorithme d'approximation est une méthode permettant de calculer une solution approchée à un problème algorithmique…

ATQ5 500DEF3 640

Algorithme d'approximation

Peu communeSciences et naturen° 32 633

88lecteurs 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° 32633

    Algorithme d'approximation

    En informatique théorique, un algorithme d'approximation est une méthode permettant de calculer une solution approchée à un problème algorithmique…

    ATQ5 500DEF3 640
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 32633

    Algorithme d'approximation

    En informatique théorique, un algorithme d'approximation est une méthode permettant de calculer une solution approchée à un problème algorithmique…

    ATQ5 500DEF3 640
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 32633

    Algorithme d'approximation

    En informatique théorique, un algorithme d'approximation est une méthode permettant de calculer une solution approchée à un problème algorithmique…

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

En informatique théorique, un algorithme d'approximation est une méthode permettant de calculer une solution approchée à un problème algorithmique d'optimisation. Plus précisément, c'est une heuristique garantissant à la qualité de la solution qui fournit un rapport inférieur (si l'on minimise) à une constante, par rapport à la qualité optimale d'une solution, pour toutes les instances possibles du problème.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme d'approximation », licence CC BY-SA 4.0. Comment jouer.