組合せ爆発(クミアワセバクハツ)とは？意味や使い方

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

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

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

今日のキーワード

外国人や外国の思想・文物・生活様式などを嫌ってしりぞけようとする考え方や立場。[類語]排他的・閉鎖的・人種主義・レイシズム・自己中・排斥・不寛容・村八分・擯斥ひんせき・疎外・爪弾き・指弾・排撃・仲間外...