Laboratory of Mathematical Logic at PDMI

Пятница, 22 декабря, комната 106. Начало в 16:00.

Докладчик: Д. Ицыксон.

Тема: Дерандомизация алгоритмов. Основные подходы и результаты. Экспандеры, дисперсеры, экстракторы... Четвертая лекция.

Abstract

В четвертой лекции речь пойдет о псевдослучайных генераторах.

Слайды предыдущих лекций: http://logic.pdmi.ras.ru/~dmitrits/talks.html