指数的爆発とは？

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|動画|全文検索
Weblio 辞書 > 同じ種類の言葉 > 言葉 > 表現 > 指数 > 指数的爆発の意味・解説 

OR事典
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

指数的爆発

読み方：しすうてきばくはつ
【英】：exponential explosion

組合せ最適化問題の解集合が, 問題のサイズが大きくなるにつれて爆発的に膨らむことをいう. 組み合せ的爆発ともいう. すなわち, n\,を問題のサイズとするとき, 2^n\,, n!\,などのように指数的あるいは組合せ的に増大する. この性質は, 多くの組合せ最適化問題にとって, 効率のよい解法を開発する上で根源的かつ致命的な障壁となることがある. NP困難性に代表されるように, それを理論的に打破する解法開発の可能性が絶望的であることが示されている問題も多い.


索引トップ用語の索引ランキングカテゴリー


指数的爆発と同じ種類の言葉

指数に関連する言葉
 
指数(しすう)  指数法則  指数的爆発
>>同じ種類の言葉    >>表現に関連する言葉

>> 「指数的爆発」を解説文に含む用語の一覧

>> 「指数的爆発」を含む用語の索引
指数的爆発のページへのリンク
「指数的爆発」の関連用語
1
組合せ的爆発
OR事典
54% |||||

2
組合せ爆発
百科事典
8% |||||

指数的爆発のお隣キーワード

拡散目標分布

拡散近似

拡散過程

指数サービス

指数分布

指数平滑法

指数的爆発

捕食者/被食者モデル

捜索海域の状況

排反案

排除連鎖法

探知

探知ポテンシャル

モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「指数的爆発」を見る
_ _   

指数的爆発のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2012 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

©2012 Weblio RSS