Back BPP (complexitat) Catalan BPP (třída složitosti) Czech BPP (Komplexitätsklasse) German BPP (complexity) English BPP (komplikeco) Esperanto BPP (complexité) French BPP (מחלקת סיבוכיות) HE BPP (complessità) Italian BPP (計算複雑性理論) Japanese BPP (복잡도) Korean
في علم التعقيد الحسابي قسم التعقيد BPP هو قسم المسائل التي يوجد آلة تيورنج احتمالية وقتها كثير حدود بحيث أن احتمال الخطأ على الأكثر 1/3 لكل المُدخلات.[1] إذا اخترنا أي عدد اقل من 1/2 حينها القسم BPP لا يتغير وذلك بطريقة استخدام الخوارزمية عدة مرات .
- ^ "معلومات عن BPP على موقع babelnet.org". babelnet.org. مؤرشف من الأصل في 2020-10-27.