くみ‐あわせ【組(み)合(わ)せ】
1 組み合わせること。また、組み合わせたもの。「色の—を変える」「準決勝の—が決まる」 2 数学で、n個の異なるものの中から、順序を考えないでr個のものを取り出して作った組。その総数をnCrで表...
くみあわせさいてきか‐もんだい【組(み)合(わ)せ最適化問題】
コンピューターの計算理論における組み合わせ論的な最適化問題の総称。計算量が過度に増加する組み合わせ爆発を起こさぬよう、さまざまな計算手法が考案されている。また一部の問題については、現行の量子コン...
くみあわせ‐ばくはつ【組(み)合(わ)せ爆発】
コンピューターの計算理論において、問題を解く上で必要な条件や要素の組み合わせが増加することにより、計算量の爆発を伴うこと。計算時間が問題の規模の指数関数または階乗に比例して大きくなるため、事実上...
くみ‐あわ・せる【組(み)合(わ)せる】
[動サ下一][文]くみあは・す[サ下二] 1 二つ以上のものを取り合わせてひとまとまりにする。「何種類もの花を—・せた花束」 2 競技・勝負事などで戦う相手を決める。「力の接近したチームを—・せ...
くみあわせろんてき‐ばくはつ【組(み)合(わ)せ論的爆発】
⇒組み合わせ爆発