N
Épique
NP (complexité)
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 »). Un problème de décision est dans NP s'il est décidé par une machine de Turing non déterministe e…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.