ПП проти БПП. BPP є підмножиною PP; його можна розглядати як підмножину, для якої існують ефективні ймовірнісні алгоритми. Різниця полягає в допустимій ймовірності помилки: у BPP алгоритм повинен дати правильну відповідь (ТАК або НІ) з ймовірністю, що перевищує деяку фіксовану константу c > 1/2, наприклад 2/3 або 501/1000.

Різниця між БПП і ПП полягає в тому для BPP ймовірність має бути більшою за 1/2 на константу, тоді як для PP вона може бути 1/2+1/2n. Отже, для задач BPP ви можете виконати посилення ймовірності з невеликою кількістю повторень, тоді як для загальних задач PP ви не можете.

Модифікований BPP робиться з тих самих причин, що й BPP. Модифікований BPP поєднує нестресовий тест з оцінкою амніотичної рідини, яка виконується за допомогою ультразвуку. Він менш громіздкий, але може бути таким же корисним, як і BPP, для прогнозування добробуту плода.

Всі проблеми в П, очевидно, є і в БПП. Однак відомо, що багато проблем є в BPP, але не відомо, що вони є в P. Кількість таких проблем зменшується, і існує припущення, що P = BPP.

(Обмежений ймовірнісний поліном) • Клас BPP містить усі мови L, для яких існує точний поліноміальний час NTM N, такий, що: – Якщо x ∈ L, то принаймні 3/4 шляхів обчислення N на x ведуть до “ так». – Якщо x ∈ L, то принаймні 3/4 шляхів обчислення N на x призводять до «ні».

Поліпропілен часто використовується в виготовлення автомобільних акумуляторів, бамперів, елементів інтер'єру, обшивки. Пакувальний матеріал: завдяки низькій вартості та гнучкості поліпропілен використовується в різних формах упаковки та замінив традиційні матеріали, такі як папір, целофан і папір.