2010-03-30から1日間の記事一覧

ラスベガス・アルゴリズム

計算機科学

ラスベガス・アルゴリズムというのを知った。名前がかっこいい。これは乱択アルゴリズム(randomized algorithm)のカテゴリの一つで、モンテカルロ・アルゴリズムと対になっている。