Carte Rare

Problème NP-complet

classe de complexité

Valeur

50 W

Attaque

293

Défense

234

Joueurs

0

848 vues Wikipédia ces 30 derniers jours

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 : il est possible de vérifier une solution efficacement (en temps polynomial) ; la classe des problèmes vérifiant…