B
Rare
BPP (complexité)
BPP (bounded-error probabilistic polynomial time) est la classe de problèmes de décision décidés par une machine de Turing probabiliste en temps polynomial, avec une probabilité d'erreur dans la réponse inférieure à 1/3.
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.