- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
何を聞かれているのかよくわからないんですが, 例えば ・線形計画法におけるシンプレックス法の解析: 問題例がある確率で発生すると仮定すると, 実行時間は多項式で抑えられる. ・最近の最適化アルゴリズム: 最近は最適化問題に対し, 乱択 (randomized) 近似アルゴリズムを作るということもよくなされています. 当然解析には確率論の知識が必要. というあたりでいいのかなぁ?
総ありがとう 4,852 万
何を聞かれているのかよくわからないんですが, 例えば ・線形計画法におけるシンプレックス法の解析: 問題例がある確率で発生すると仮定すると, 実行時間は多項式で抑えられる. ・最近の最適化アルゴリズム: 最近は最適化問題に対し, 乱択 (randomized) 近似アルゴリズムを作るということもよくなされています. 当然解析には確率論の知識が必要. というあたりでいいのかなぁ?
