NP (complexity)NP
Complexity class used to classify decision problemsClasse de complexité des problèmes algorithmiques ; problèmes pouvant être résolus en temps polynomial par une machine de Turing non-déterministe
In computational complexity theory, NP is a complexity class used to classify decision problems.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 »).
