French translation for "p/poly"

p/poly

Example Sentences:

	1.	If NEXPTIME ⊆ P/poly then NEXPTIME = EXPTIME, even NEXPTIME = MA. Si P = NP alors EXPTIME = NEXPTIME.
	2.	There are stronger conclusions possible if PSPACE, or some other complexity classes are assumed to have polynomial-sized circuits; see P/poly. Il y a des conclusions plus fortes possibles si on suppose que PSPACE, ou d’autres classes classes de complexité, ont des circuits de taille polynomiale (voir P/poly).
	3.	As P/poly contains all problems solvable in randomized polynomial time (Adleman's theorem), the Karp–Lipton theorem is also evidence that the use of randomization does not lead to polynomial time algorithms for NP-complete problems. Comme P/poly contient tous les problèmes solvables en temps polynomial randomisé d'après le théorème d’Adleman, le théorème de Karp–Lipton est aussi un argument pour affirmer que l’utilisation d’aléatoire ne conduit pas à avoir des algorithmes en temps polynomial pour les problèmes NP-complets.

Similar Words：

"p.w. long" French translation, "p.y.t. (pretty young thing)" French translation, "p.z.l. p.8" French translation, "p/2019 ld2 (atlas)" French translation, "p/n" French translation, "p0" French translation, "p0f" French translation, "p1" French translation, "p1-derived artificial chromosome" French translation