Dans la théorie de la complexité, de la classe de complexité, un problème est NP-facile s`il est resolvable en temps polynomial par une machine de Turing déterministe avec oracle, pour un certain problème de décision dans NP. Trouvé sur https://fr.wikipedia.org/wiki/NP-facile
Aucun résultat n’a été trouvé dans l’encyclopédie.
Dans la théorie de la complexité, de la classe de complexité, un problème est NP-facile s`il est resolvable en temps polynomial par une machine de Turing déterministe avec oracle, pour un certain problème de décision dans NP.