класс BPP
Sign in to saveAlso known as bounded-error probabilistic polynomial time, BPP complexity class
complexity class
Wikidata facts
- Instance of
- complexity class
- Subclass of
- computational problem
- Has part
- RP
Sources (2)
via Wikidata · CC0
Article · Русский
В теории алгоритмов классом сложности BPP (от англ. bounded-error, probabilistic, polynomial) называется класс предикатов, быстро (за полиномиальное время) вычислимых и дающих ответ с высокой вероятностью (причём, жертвуя временем, можно добиться сколь угодно высокой точности ответа). Задачи, решаемые вероятностными методами и лежащие в BPP, возникают на практике очень часто.
Abstract from DBpedia / Wikipedia · CC BY-SA