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