組合わせ爆発
くみあわせばくはつ
コンピューターの計算理論において,問題を解くうえで必要な条件や要素の組合わせが増加することにより,計算量が爆発的に増加すること.具体的には,計算時間が問題の規模の指数関数または階乗に比例して大きくなるため,有限時間内で解けなくなる場合などがある.(実験医学増刊3820より)
![](/book_img/9784758103916.jpg)
機械学習を生命科学に使う!
シークエンスや画像データをどう解析し、新たな生物学的発見につなげるか?
解説は発行当時の掲載内容に基づくものです
本コンテンツは,2018年まで更新されていた同名コンテンツを元に,新規追加・再編集したものです