計算量の爆発(ケイサンリョウノバクハツ)とは？意味や使い方

デジタル大辞泉「計算量の爆発」の意味・読み・例文・類語

コンピューターの計算理論において、ある与えられた問題を解く上で必要な時間が、問題の規模をnとしたとき、nの指数関数または階乗に比例して大きくなり、事実上、有限時間内で解くことができないこと。計算時間が多項式時間ではなく、指数関数時間で表される問題などで生じる。計算量爆発。計算爆発。→組み合わせ爆発

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

今日のキーワード

敵対的買収に対する防衛策のひとつ。買収対象となった企業が、重要な資産や事業部門を手放し、買収者にとっての成果を事前に減じ、魅力を失わせる方法である。侵入してきた外敵に武器や食料を与えないように、事前に...