tlasWiki
PC
Sciences et natureN° 364615

Conjecture 1/3 - 2/3

En théorie des ordres, en combinatoire et en algorithmique, la conjecture 1/3–2/3 affirme que lors d'un tri par comparaison, quelles que soient les…

ATQ5 500DEF4 040

Conjecture 1/3 - 2/3

Peu communeSciences et naturen° 364 615

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

Ses 3 versions

  • PC
    Sciences et natureN° 364615

    Conjecture 1/3 - 2/3

    En théorie des ordres, en combinatoire et en algorithmique, la conjecture 1/3–2/3 affirme que lors d'un tri par comparaison, quelles que soient les…

    ATQ5 500DEF4 040
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 364615

    Conjecture 1/3 - 2/3

    En théorie des ordres, en combinatoire et en algorithmique, la conjecture 1/3–2/3 affirme que lors d'un tri par comparaison, quelles que soient les…

    ATQ5 500DEF4 040
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 364615

    Conjecture 1/3 - 2/3

    En théorie des ordres, en combinatoire et en algorithmique, la conjecture 1/3–2/3 affirme que lors d'un tri par comparaison, quelles que soient les…

    ATQ5 500DEF4 040
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des ordres, en combinatoire et en algorithmique, la conjecture 1/3–2/3 affirme que lors d'un tri par comparaison, quelles que soient les comparaisons déjà effectuées, il est toujours possible de choisir la comparaison suivante de telle sorte que le nombre d'ordres possibles soit réduit d'un facteur au moins égal à 2/3 et au plus à 1/3. Cela est équivalent à ce que dans tout ensemble partiellement ordonné fini non totalement ordonné, il existe deux éléments x et y tels qu'au moins 1/3 et au plus 2/3 des extensions linéaires de l'ordre partiel placent x avant y.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Conjecture 1/3 - 2/3 », licence CC BY-SA 4.0. Comment jouer.