Also known as bounded-error probabilistic polynomial time, BPP complexity class
classe de complexité
Wikidata facts
- Instance of
- complexity class
- Subclass of
- computational problem
- Has part
- RP
Sources (2)
via Wikidata · CC0
Article · Français
En informatique théorique, plus précisément en théorie de la complexité, la classe 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.
Abstract from DBpedia / Wikipedia · CC BY-SA