tlasWiki
C
Sciences et natureN° 255973

Ensemble intersectant

En informatique théorique, le problème de l'ensemble intersectant (en anglais Hitting Set Problem) est un problème NP-complet de la théorie combinatoire des…

ATQ3 390DEF1 840

Ensemble intersectant

CommuneSciences et naturen° 255 973

22lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 255973

    Ensemble intersectant

    En informatique théorique, le problème de l'ensemble intersectant (en anglais Hitting Set Problem) est un problème NP-complet de la théorie combinatoire des…

    ATQ3 390DEF1 840
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 255973

    Ensemble intersectant

    En informatique théorique, le problème de l'ensemble intersectant (en anglais Hitting Set Problem) est un problème NP-complet de la théorie combinatoire des…

    ATQ3 390DEF1 840
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 255973

    Ensemble intersectant

    En informatique théorique, le problème de l'ensemble intersectant (en anglais Hitting Set Problem) est un problème NP-complet de la théorie combinatoire des…

    ATQ3 390DEF1 840
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique théorique, le problème de l'ensemble intersectant (en anglais Hitting Set Problem) est un problème NP-complet de la théorie combinatoire des ensembles. Il fait partie des 21 problèmes NP-complets décrits par Richard M. Karp, en 1972, dans son célèbre article Reducibility Among Combinatorial Problems.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Ensemble intersectant », licence CC BY-SA 4.0. Comment jouer.