Использование случайных битов

Лекция Михаила Николаевича Вялого. Вероятностные алгоритмы позволяют решать некоторые задачи теоретической информатики.