tlasWiki
SR
Sciences et natureN° 204718

Conjecture des jeux uniques

La conjecture des jeux uniques (en anglais Unique Games Conjecture et souvent abrégée UGC) est une conjecture en théorie de la complexité, proposée par…

ATQ8 500DEF6 610

Conjecture des jeux uniques

Super rareSciences et naturen° 204 718

38 319lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • SR
    Sciences et natureN° 204718

    Conjecture des jeux uniques

    La conjecture des jeux uniques (en anglais Unique Games Conjecture et souvent abrégée UGC) est une conjecture en théorie de la complexité, proposée par…

    ATQ8 500DEF6 610
    ClassiqueJamais tirée
  • SRH
    Sciences et natureN° 204718

    Conjecture des jeux uniques

    La conjecture des jeux uniques (en anglais Unique Games Conjecture et souvent abrégée UGC) est une conjecture en théorie de la complexité, proposée par…

    ATQ8 500DEF6 610
    HolographiqueJamais tirée
  • SRRB
    Sciences et natureN° 204718

    Conjecture des jeux uniques

    La conjecture des jeux uniques (en anglais Unique Games Conjecture et souvent abrégée UGC) est une conjecture en théorie de la complexité, proposée par…

    ATQ8 500DEF6 610
    RainbowJamais tirée
Lire l'article de Wikipédia

La conjecture des jeux uniques (en anglais Unique Games Conjecture et souvent abrégée UGC) est une conjecture en théorie de la complexité, proposée par Subhash Khot en 2002. Selon cette conjecture, résoudre de manière approximative un certain problème spécifique est NP-difficile. Elle a d'importantes applications relatives à la complexité des algorithmes d'approximation; le travail qui a été fourni autour de cette conjecture a également permis de démontrer des résultats relatifs à d'autres sujets, par exemple sur la stabilité des systèmes de vote.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Conjecture des jeux uniques », licence CC BY-SA 4.0. Comment jouer.