Документ взят из кэша поисковой машины. Адрес оригинального документа : http://al.cs.msu.ru/static/seminars/catfl/reports/018_prob_algo/abstract.html
Дата изменения: Wed May 17 23:42:51 2006
Дата индексирования: Mon Oct 1 20:09:23 2012
Кодировка: koi8-r
Вероятностые алгоритмы (Монте-Карло и Лас-Вегаса)

Вероятностые алгоритмы (Монте-Карло и Лас-Вегаса)

Евгений Вареник, 18.04.2006

Рассмотрены вероятностные алгоритмы: численные, Монте Карло, Лас Вегас. Основные понятия, связанные с вероятностными алгоритмами. Численное интегрирование. Вероятностный счёт. Верификация произведения матриц. Тестирование числа на простоту. Быстрая сортировка: Лас Вегас модификация. Усиление стохастической выгоды в алгоритмах Монте Карло.