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

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

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

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

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

ローマ法王ともいう。ラテン語 Papaの称号はカトリック教会首長としてのローマ司教 (教皇) 以外の司教らにも適用されていたが,1073年以後教皇専用となった。使徒ペテロの後継者としてキリスト自身の定...

教皇の用語解説を読む