tlasWiki
PC
Sciences et natureN° 248604

Problème de partition

En informatique théorique, le problème de partition est le problème de décision qui, étant donné un multiensemble S d'entiers naturels, détermine s'il existe…

ATQ5 500DEF3 430

Problème de partition

Peu communeSciences et naturen° 248 604

1 291lecteurs par mois, en anglais
3fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 248604

    Problème de partition

    En informatique théorique, le problème de partition est le problème de décision qui, étant donné un multiensemble S d'entiers naturels, détermine s'il existe…

    ATQ5 500DEF3 430
    Classique3 tirages
  • PCH
    Sciences et natureN° 248604

    Problème de partition

    En informatique théorique, le problème de partition est le problème de décision qui, étant donné un multiensemble S d'entiers naturels, détermine s'il existe…

    ATQ5 500DEF3 430
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 248604

    Problème de partition

    En informatique théorique, le problème de partition est le problème de décision qui, étant donné un multiensemble S d'entiers naturels, détermine s'il existe…

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

En informatique théorique, le problème de partition est le problème de décision qui, étant donné un multiensemble S d'entiers naturels, détermine s'il existe une partition de S en deux sous-ensembles S1 and S2 tels que la somme des éléments de S1 soit égale à la somme des éléments de S2. On ne connait pas d'algorithme en temps polynomial permettant de trouver une solution exacte rapidement dans tous les cas, c'est un problème NP-complet.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Problème de partition », licence CC BY-SA 4.0. Comment jouer.