Оценка на собственные числа индуцированного подграфа спектрального экспандера. Случайное блуждание на экспандерах: свойство быстрого перемешивания и построение псевдо-случайных генераторов. Экспоненциальное уменьшение ошибки для вероятностных алгоритмов с односторонней и с двусторонней ошибкой.