كل ما تريد معرفته عن بي بي (تعقيد حسابي)

في نظرية التعقيد الحسابي القسم PP هو قسم لالات تيورنج الاحتمالية التي تخطأ على كل المدخلات باحتمال











1

2









{\displaystyle {\frac {1}{2}}}



.

الكلمة PP هي اختصار للكلمتين probabilistic polynomial , قسم التعقيد هذا عرفه غيل عام 1977.