確率的アルゴリズム（読み）カクリツテキアルゴリズム

デジタル大辞泉

かくりつてき‐アルゴリズム【確率的アルゴリズム】

コンピューターのプログラミングにおいて、ある種の問題に対し、一部に乱数を取り入れることで、平均的に少ない手順で最適な解を導く手法。乱択アルゴリズム。ランダムアルゴリズム。

出典　小学館

世界大百科事典（旧版）内の確率的アルゴリズムの言及

【アルゴリズム】より

…たとえばべき乗計算はやさしすぎ，直列性が強すぎて並列効果の薄い問題の例である。また〈素数判定問題〉などについて，ある確率で正しい解を与える〈確率的アルゴリズム〉も研究されている。プログラミングプログラミング言語計算量オートマトンニューラルコンピューティング【野崎 昭弘】。…

※「確率的アルゴリズム」について言及している用語解説の一部を掲載しています。

出典｜株式会社平凡社「世界大百科事典（旧版）」