Problème NP-completProblème NP-complet
Peu commune
Rareté : Peu commune
Un sujet un peu plus connu que la moyenne, lu et traduit au-delà de son pays.
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
- 1 joueur l’a dans sa collection.
Ce qu’en dit Wikipédia
En théorie de la complexité, un problème NP-complet ou problème NPC (c'est-à-dire un problème complet pour la classe NP) est un problème de décision vérifiant les propriétés suivantes :
Extrait de l’article « Problème NP-complet » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia
Image : Behnam Esfahbod, CC BY-SA 3.0, via Wikimedia Commons.
Ouvre des boosters gratuits et ajoute Problème NP-complet à ta collection.
Jouer gratuitement
