Carte Rare

NP (complexité)

classe de complexité des problèmes algorithmiques ; problèmes pouvant être résolus en temps polynomial par une machine de Turing non-déterministe

Valeur

50 W

Attaque

291

Défense

233

Joueurs

0

820 vues Wikipédia ces 30 derniers jours

La classe NP est une classe très importante de la théorie de la complexité. L'abréviation NP signifie « non déterministe polynomial » (« nondeterministic polynomial time »).