P
Rare
PP (complexité)
PP est un objet de la théorie de la complexité, un domaine de l'informatique théorique. C'est une classe de complexité probabiliste. Plus précisément c'est l'ensemble de problèmes de décision décidés par une machine de Turing probabiliste en temps polynomial a…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.