「漸近解析」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【ぜんきんかいせき (asymptotic analysis)】''' システム特性を支配するあるパラメータをある極限値に近づけてそのシステム特性の...') |
|||
| 1行目: | 1行目: | ||
'''【ぜんきんかいせき (asymptotic analysis)】''' | '''【ぜんきんかいせき (asymptotic analysis)】''' | ||
| − | システム特性を支配するあるパラメータをある極限値に近づけてそのシステム特性の振舞いを解析すること. 例えば, 待ち行列システムの待ち時間分布の裾 | + | システム特性を支配するあるパラメータをある極限値に近づけてそのシステム特性の振舞いを解析すること. 例えば, 待ち行列システムの待ち時間分布の裾<math>\mbox{P}(W>x) \,</math>の解析において, <math>x \,</math>を無限に増加させたときの<math>\mbox{P}(W>x) \,</math>の減衰率を調べることなどをいう.マルコフ過程で記述できない複雑な待ち行列に対して大偏差理論を用いた漸近解析が行われる. |
2007年7月14日 (土) 02:26時点における版
【ぜんきんかいせき (asymptotic analysis)】
システム特性を支配するあるパラメータをある極限値に近づけてそのシステム特性の振舞いを解析すること. 例えば, 待ち行列システムの待ち時間分布の裾の解析において, を無限に増加させたときの構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mbox{P}(W>x) \,} の減衰率を調べることなどをいう.マルコフ過程で記述できない複雑な待ち行列に対して大偏差理論を用いた漸近解析が行われる.
