Wikicard
Peu commune

Problème de couverture par ensembles

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…

Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0. Image : Wikimedia Commons.

Jouer à Wikicard

Ouvrez des paquets de cartes tirées de Wikipédia, complétez vos séries, échangez avec d'autres joueurs. Gratuit, sans avantage payant.

Ses collections

Découvrir toutes les collections · Mentions légales