Also 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 هو قسم المسائل التي يوجد آلة تيورنج احتمالية وقتها كثير حدود بحيث أن احتمال الخطأ على الأكثر 1/3 لكل المُدخلات. إذا اخترنا أي عدد اقل من 1/2 حينها القسم BPP لا يتغير وذلك بطريقة استخدام الخوارزمية عدة مرات .
Abstract from DBpedia / Wikipedia · CC BY-SA