tlasWiki
C
Sciences et natureN° 313023

Algorithme de Wigderson

L'algorithme de Wigderson est un algorithme de coloration de graphe.

ATQ3 320DEF1 700

Algorithme de Wigderson

CommuneSciences et naturen° 313 023

20lecteurs 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° 313023

    Algorithme de Wigderson

    L'algorithme de Wigderson est un algorithme de coloration de graphe.

    ATQ3 320DEF1 700
    Classique1 tirage
  • CH
    Sciences et natureN° 313023

    Algorithme de Wigderson

    L'algorithme de Wigderson est un algorithme de coloration de graphe.

    ATQ3 320DEF1 700
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 313023

    Algorithme de Wigderson

    L'algorithme de Wigderson est un algorithme de coloration de graphe.

    ATQ3 320DEF1 700
    RainbowJamais tirée
Lire l'article de Wikipédia

L'algorithme de Wigderson est un algorithme de coloration de graphe. C'est un algorithme de complexité en temps polynomiale, qui colore avec O (n) {\displaystyle O({\sqrt {n}})} couleurs les graphes 3-coloriables. Il est dû à Avi Wigderson.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de Wigderson », licence CC BY-SA 4.0. Comment jouer.