NP
En d'autres termes
Non Polynomial
Définition
Classe de problèmes "difficiles" à résoudre lorsque l'étendue des données inconnus augmente, le nombre d'opérations nécessaire à la résolution ne pouvant pas être exprimé par une expression polynomiale fonction de la grandeur des nombres en jeu. L'exemple type d'un tel problème est la factorisation en nombres premiers. Ces classes de problème sont applicables à la conception de méthodes cryptographiques. Voir "cryptologie".