ウィキペディア |
 
|
ラスベガス法
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2010/02/18 09:43 UTC 版)
ラスベガス法（英: Las Vegas algorithm）は、間違った解を返さない乱択アルゴリズムを指す。すなわち、解を返すときは常に正しく、正しい解が求められない場合は失敗を通知する。換言すれば、ラスベガス法は答え（解）については賭けをせず、計算に使用するリソース量についてのみ賭けをする。単純な例としてランダム化されたクイックソートがある。ピボット値をランダムに選択するクイックソートではソート結果は常に正しい。一般に無作為な情報に対してラスベガス法を使う際には、定義上、実行時間の上限を設けることが多い。
[続きの解説]
「ラスベガス法」の続きの解説一覧
- 1 ラスベガス法とは
- 2 ラスベガス法の概要
ラスベガス法に関連した本
- ラスベガス カシノ―カシノ・ギャンブル必勝法からラスベガスの昼と夜完全紹介!! アンソニー赤塚 リイド社
- 新ラスベガスのそこが知りたい!―達人が教えるブラックジャック必勝法 ドロシー マトソン 日之出出版
- フィル・ゴードンのポーカー攻略法 入門編 (カジノブックシリーズ) フィル・ゴードン パンローリング
ラスベガス法のページへのリンク
