BPP (計算複雑性理論)とはなんですか？

A. 計算複雑性理論においてBPPとは、確率的チューリング機械によって、誤り確率が1/3で多項式時間で解ける決定問題の複雑性クラスを指します。

参考URL:https://ja.wikipedia.org/wiki/BPP%20%28%E8%A8%88%E7%AE%97%E8%A4%87%E9%9B%91%E6%80%A7%E7%90%86%E8%AB%96%29