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

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

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

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

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

春になって暖かくなりかけた頃、急に寒さが戻って、地面などがまた凍りつく。《 季語・春 》[初出の実例]「七瀬御秡 同晦日也。〈略〉雪汁いてかへる」(出典:俳諧・誹諧初学抄(1641)初春)...

凍返るの用語解説を読む