脱乱択（derandomization）
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/02/01 06:20 UTC 版)
「乱択アルゴリズム」の記事における「脱乱択（derandomization）」の解説
一般に、乱択アルゴリズムは同じ問題の決定的アルゴリズムに比較してより洗練されていて、計算資源の消費も少ない。 逆に乱択アルゴリズムからランダム性を除去し、強力な決定的アルゴリズムを構築する研究が活発に行われている。実際、多項式時間アルゴリズムの場合、乱数はあっても無くても差がないのではないかと予想されている。(P=BPP予想)。
※この「脱乱択（derandomization）」の解説は、「乱択アルゴリズム」の解説の一部です。
「脱乱択（derandomization）」を含む「乱択アルゴリズム」の記事については、「乱択アルゴリズム」の概要を参照ください。
ウィキペディア小見出し辞書の「脱乱択」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 脱乱択のページへのリンク
