指数的爆発とは？わかりやすく解説

辞書 類語・対義語辞典 英和・和英辞典 日中中日辞典 日韓韓日辞典 古語辞典

その他の辞書▼
- 手話辞典
- インドネシア語辞典
- タイ語辞典
- ベトナム語辞典

Weblio 辞書ヘルプ

556の専門辞書や国語辞典百科事典から一度に検索!

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

Weblio 辞書 > 同じ種類の言葉 > 言葉 > 表現 > 指数 > 指数的爆発の意味・解説

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

指数的爆発

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

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

名護市女子中学生拉致殺害事件

どじょう宰相

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

指数に関連する言葉

指数(しすう) 指数法則指数的爆発

>>同じ種類の言葉 >>表現に関連する言葉

>> 「指数的爆発」を含む用語の索引
指数的爆発のページへのリンク

辞書ショートカット

1 OR事典

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

「指数的爆発」の関連用語

1

組合せ的爆発

50% |||||

2

ヒューリスティクス

ウィキペディア小見出し辞書

30% |||||

3

計算機科学における計算量の爆発

ウィキペディア小見出し辞書

30% |||||

4

その後の人工知能への影響

ウィキペディア小見出し辞書

14% |||||

5

組合せ爆発

百科事典

12% |||||

6

百科事典

6% |||||

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

拡散目標分布

指数サービス

指数平滑法

指数的爆発

捕食者/被食者モデル

捜索海域の状況

排除連鎖法

探知ポテンシャル

検索ランキング

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


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

ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
 文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

・手話辞典

・IT用語辞典バイナリ

・おすすめのプログラミングスクール情報「Livifun」

©2024 GRAS Group, Inc.RSS