組合せ爆発（読み）クミアワセバクハツ

デジタル大辞泉

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

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

出典　小学館