Problème de couverture par ensemblesProblème de couverture par ensembles
Commune
Rareté : Commune
La rareté la plus courante : la plupart des articles de Wikipédia deviennent des Communes.
La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.
Ce qu’il faut savoir
- Classe
- Notion
- Domaine
- Sciences et techniques
- Dans les collections
- Personne ne l’a encore tirée.
Ce qu’en dit 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).
Extrait de l’article « Problème de couverture par ensembles » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia
Image : Jochen Burghardt, CC BY-SA 4.0, via Wikimedia Commons.
Ouvre des boosters gratuits et ajoute Problème de couverture par ensembles à ta collection.
Jouer gratuitement
