「完全問題とその他の特性」を解説文に含む見出し語の検索結果(1~2/2件中)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/08/27 03:33 UTC 版)「PP (計算複雑性理論)」の記事における「完全問題とその他の特性」の解説BPPとは異な...
計算複雑性理論において、複雑性クラス PP とは、確率的チューリング機械で多項式時間で解ける決定問題の集合であり、その際に間違う確率は常に 1/2 未満である。PP は 確率的多項式時間 (proba...
< 前の結果 | 次の結果 >