
_START_ARTICLE_
بي بي (تعقيد حسابي)
_START_PARAGRAPH_
في نظرية التعقيد الحسابي القسم PP هو قسم لالات تيورنج الاحتمالية التي تخطأ على كل المدخلات باحتمال  ._NEWLINE_الكلمة PP هي اختصار للكلمتين probabilistic polynomial ,قسم التعقيد هذا عرفه غيل عام 1977 .
_START_SECTION_
مسائل كاملة
_START_PARAGRAPH_
بخلاف أقسام احتمالية أخرى لهذا القسم يوجد مسائل كاملة ، ونعني بالمسائل الكاملة أنها تابعة للقسم PP ، كما أن هذه المسائل يمكن اختصار أي مسألة في PP لهذه المسألة بواسطة اختصارات متعددة الحدود ، أحد الأمثلة المهمة هي MAJSAT أي مسألة الاكتفاء مع أغلبية(أكثر من النصف) التعويضات في الصيغة ، التي هي صيغة على شكل CNF ، قيمتها هي "صحيح" (أو 1 ) .