N
Peu commune
NP-facile
NP-facile s'il est résoluble en temps polynomial par une machine de Turing déterministe avec oracle, pour un certain problème de décision dans NP. En d'autres termes, un problème X est NP-facile si et seulement si il existe un problème Y de NP tel que X est ré…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.