「漸近解析」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("漸近解析" を保護しました。 [edit=sysop:move=sysop])
 

2007年7月20日 (金) 11:40時点における最新版

【ぜんきんかいせき (asymptotic analysis)】

システム特性を支配するあるパラメータをある極限値に近づけてそのシステム特性の振舞いを解析すること. 例えば, 待ち行列システムの待ち時間分布の裾の解析において, を無限に増加させたときのの減衰率を調べることなどをいう.マルコフ過程で記述できない複雑な待ち行列に対して大偏差理論を用いた漸近解析が行われる.