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

デジタル大辞泉 「確率的アルゴリズム」の意味・読み・例文・類語

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

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

出典　小学館デジタル大辞泉について　情報 | 凡例

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

【アルゴリズム】より

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

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

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

今日のキーワード

辞書

１ 多数の語を集録し、一定の順序に配列して一つの集合体として、個々の語の意味・用法、またはその示す内容について記したもの。語のほかに接辞や連語・諺なども収める。また、語の表記単位である文字、特に漢字を...

辞書の用語解説を読む