כל מה שרצית לדעת על BPP (מחלקת סיבוכיות):
BPP (ראשי תיבות: Bounded-Error, Probabilistic, Polynomial Time) היא מחלקת הבעיות הפתירות על ידי אלגוריתם אקראי בעל זמן ריצה פולינומי, אשר צודק בהסתברות "טובה".
(כלומר, ההסתברות (על פני המטבעות שמטיל האלגוריתם) שהאלגוריתם עונה את התשובה הנכונה היא לפחות 2 / 3 {\displaystyle \ 2/3} ).
מקובל לראות בבעיות הנמצאות במחלקה זו בעיות "הניתנות לפתרון סביר".