組合せ爆発(読み)クミアワセバクハツ

デジタル大辞泉 「組合せ爆発」の意味・読み・例文・類語

くみあわせ‐ばくはつ〔くみあはせ‐〕【組(み)合(わ)せ爆発】

コンピューターの計算理論において、問題を解く上で必要な条件要素の組み合わせが増加することにより、計算量の爆発を伴うこと。計算時間が問題の規模指数関数または階乗に比例して大きくなるため、事実上、有限時間内で解けなくなる場合がある。組み合わせ論的爆発。組み合わせ的爆発。

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

今日のキーワード

戒厳令

一般的には指定地域で、国の統治権の全部または一部を軍に移行し、市民の権利や自由を保障する法律の一部効力停止を宣告する命令。戦争や紛争、災害などで国の秩序や治安が極度に悪化した非常事態に発令され、日本...

戒厳令の用語解説を読む

コトバンク for iPhone

コトバンク for Android