モンテカルロ法との関係

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

モンテカルロ法との関係

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/11/14 08:46 UTC 版)

「ラスベガス法」の記事における「モンテカルロ法との関係」の解説

実行を途中で打ち切ることにより、ラスベガス法からモンテカルロ法を構築することもできる。モンテカルロ法は、リソースは制限されているが、解が100%正解とは限らないアルゴリズムである。