Документ взят из кэша поисковой машины. Адрес
оригинального документа
: 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
Рассмотрены вероятностные алгоритмы: численные, Монте Карло, Лас Вегас. Основные понятия, связанные с вероятностными алгоритмами. Численное интегрирование. Вероятностный счёт. Верификация произведения матриц. Тестирование числа на простоту. Быстрая сортировка: Лас Вегас модификация. Усиление стохастической выгоды в алгоритмах Монте Карло.