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

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

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

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

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

ユーラシア大陸、北アメリカ大陸北部に広く分布し、日本では北海道にエゾヒグマが生息する。成獣は体長2メートル以上、体重300キロにもなり、日本最大の陸生動物として知られる。雑食性で草や木の実、サケ、シ...

ヒグマの用語解説を読む