Las Vegas algorithm（計算機科学において）とは - 英語 - 英語

ログインすると広告が減り、学習に集中できます。

検索内容:

Las Vegas algorithm

(computing) A randomized algorithm that always gives a correct result rather than merely giving a probably correct result.

日本語の意味

計算機科学において、常に正しい結果を返すランダム化アルゴリズム。出力が確実に正確となるように乱数処理を活用するアルゴリズムの一種。

The research team implemented a Las Vegas algorithm to guarantee correct results while still benefiting from randomness.

研究チームは、常に正しい結果を返すランダム化アルゴリズムを実装し、それでもランダム性の利点を利用しました。

活用形複数形

plural of Las Vegas algorithm

原形: Las Vegas algorithm

日本語の意味

「ラスベガスアルゴリズム」の複数形

Las Vegas algorithms are often preferred when correctness cannot be compromised, even if the running time varies.

正確さを犠牲にできない場合、実行時間が変動しても必ず正しい結果を返す確率的アルゴリズムがしばしば好まれます。

Webで検索する