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

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

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