English translation for "np-facile"

np-easy

Example Sentences:

	1.	An example of an NP-easy problem is the problem of sorting a list of strings. Un exemple d'une problème NP-facile est le problème de tri d'une liste de chaînes de caractères.
	2.	NP-easy is another name for FPNP (see the function problem article) or for FΔ2P (see the polynomial hierarchy article). NP-facile est une autre appellation pour FPNP ou pour FΔ2P (voir l'article sur la hiérarchie polynomiale).
	3.	In complexity theory, the complexity class NP-easy is the set of function problems that are solvable in polynomial time by a deterministic Turing machine with an oracle for some decision problem in NP. 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.

Similar Words：

"nożewo" English translation, "noșlac" English translation, "np" English translation, "np (complexité)" English translation, "np-difficile" English translation, "np-intermédiaire" English translation, "npa" English translation, "npc" English translation, "npc (mème)" English translation