tlasWiki
R
Sciences et natureN° 46896

Problème de la somme de sous-ensembles

Le problème de la somme de sous-ensembles est un problème de décision important en complexité algorithmique et en cryptologie.

ATQ7 000DEF4 740

Problème de la somme de sous-ensembles

RareSciences et naturen° 46 896

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

Ses 3 versions

  • R
    Sciences et natureN° 46896

    Problème de la somme de sous-ensembles

    Le problème de la somme de sous-ensembles est un problème de décision important en complexité algorithmique et en cryptologie.

    ATQ7 000DEF4 740
    Classique2 tirages
  • RH
    Sciences et natureN° 46896

    Problème de la somme de sous-ensembles

    Le problème de la somme de sous-ensembles est un problème de décision important en complexité algorithmique et en cryptologie.

    ATQ7 000DEF4 740
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 46896

    Problème de la somme de sous-ensembles

    Le problème de la somme de sous-ensembles est un problème de décision important en complexité algorithmique et en cryptologie.

    ATQ7 000DEF4 740
    RainbowJamais tirée
Lire l'article de Wikipédia

Le problème de la somme de sous-ensembles est un problème de décision important en complexité algorithmique et en cryptologie. Le problème peut être décrit de la manière suivante : étant donné un ensemble E {\displaystyle E} de n {\displaystyle n} entiers, existe-t-il un sous-ensemble de E {\displaystyle E} dont la somme des éléments est nulle ? Par exemple, pour l'ensemble {-8, -3, -2, 4, 5}, la réponse est oui car la somme des éléments du sous-ensemble {-3, -2, 5} est nulle, par contre pour {-6, -1, 2, 3, 8} la réponse est non.

Autres Super spéciales rares en Sciences et nature

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