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 » (« »). Un problème de décision est dans NP s`il est décidé par une machine de Turing non déterministe en temps polynomial par rapport à la taille... Trouvé sur https://fr.wikipedia.org/wiki/NP_(complexité)
Np (minuscule np) est un digramme de l`alphabet latin composé d`un N et d`un P. - Comme la majorité des digrammes, il n`existe aucun encodage de Np sous un seul signe, il est toujours réalisé en accolant un N et un Pet références Trouvé sur https://fr.wikipedia.org/wiki/Np_(digramme)
Aucun résultat n’a été trouvé dans l’encyclopédie.