Описание:В курсе излагаются методы вероятностного анализа алгоритмов, быстрые вероятностные алгоритмы для конкретных задач, вероятностные классы сложности языков и соотношение классов, понятие квантовых алгоритмов и примеры быстрых квантовых алгоритмов.