tlasWiki
R
Sciences et natureN° 194139

Problème de couverture par ensembles

En informatique théorique, le problème de couverture par ensembles (Set Cover problem en anglais) est un problème d'algorithmique particulièrement important…

ATQ7 000DEF5 430

Problème de couverture par ensembles

RareSciences et naturen° 194 139

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

Ses 6 versions

  • R
    Sciences et natureN° 194139

    Problème de couverture par ensembles

    En informatique théorique, le problème de couverture par ensembles (Set Cover problem en anglais) est un problème d'algorithmique particulièrement important…

    ATQ7 000DEF5 430
    Classique1 tirage
  • RH
    Sciences et natureN° 194139

    Problème de couverture par ensembles

    En informatique théorique, le problème de couverture par ensembles (Set Cover problem en anglais) est un problème d'algorithmique particulièrement important…

    ATQ7 000DEF5 430
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 194139

    Problème de couverture par ensembles

    En informatique théorique, le problème de couverture par ensembles (Set Cover problem en anglais) est un problème d'algorithmique particulièrement important…

    ATQ7 000DEF5 430
    RainbowJamais tirée
  • RF
    Sciences et natureN° 194139

    Problème de couverture par ensembles

    En informatique théorique, le problème de couverture par ensembles (Set Cover problem en anglais) est un problème d'algorithmique particulièrement important…

    ATQ7 000DEF5 430
    Full ArtJamais tirée
  • RFH
    Sciences et natureN° 194139

    Problème de couverture par ensembles

    En informatique théorique, le problème de couverture par ensembles (Set Cover problem en anglais) est un problème d'algorithmique particulièrement important…

    ATQ7 000DEF5 430
    Full Art HolographiqueJamais tirée
  • RFR
    Sciences et natureN° 194139

    Problème de couverture par ensembles

    En informatique théorique, le problème de couverture par ensembles (Set Cover problem en anglais) est un problème d'algorithmique particulièrement important…

    ATQ7 000DEF5 430
    Full Art RainbowJamais tirée
Lire l'article de Wikipédia

En informatique théorique, le problème de couverture par ensembles (Set Cover problem en anglais) est un problème d'algorithmique particulièrement important car c'est l'un des 21 problèmes NP-complets de Karp (Karp 1972). Étant donné un ensemble A, on dit qu'un élément e est couvert par A si e appartient à A. Étant donné un ensemble U et une famille S de sous-ensembles de U, le problème consiste à couvrir tous les éléments U avec une sous-famille de S la plus petite possible.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Problème de couverture par ensembles », licence CC BY-SA 4.0. Image : Jochen Burghardt, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.