日本化学物質辞書Web

ＢＰＰ

分子式：	C19H24N2O3
慣用名：	2-[[3-(10H-Phenoxazin-10-yl)propyl](2-hydroxyethyl)amino]ethanol、10-[3-[Bis(2-hydroxyethyl)amino]propyl]-10H-phenoxazine、BPP
体系名：	2,2'-[[3-(10H-フェノキサジン-10-イル)プロピル]イミノ]ビスエタノール、2-[[3-(10H-フェノキサジン-10-イル)プロピル](2-ヒドロキシエチル)アミノ]エタノール、10-[3-[ビス(2-ヒドロキシエチル)アミノ]プロピル]-10H-フェノキサジン

「日化辞Web」で詳細を見る

ウィキペディア

BPP (計算複雑性理論)

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2010/09/29 04:17 UTC 版)

(BPP から転送)

計算複雑性理論において、BPPとは、確率的チューリングマシンによって、誤り確率が高々1/3で多項式時間で解ける決定問題の複雑性クラスである。Bounded-error Probabilistic Polynomial timeの頭文字をとったものである。 ある問題がBPPに属するなら、コイントスなどによるランダムな決定を許す多項式時間で実行可能なアルゴリズムが存在する。そのアルゴリズムは、解がYESのときもNOのときも最大で1/3の確率で間違った答えを返す。