Laboratory of Mathematical Logic at PDMI

Понедельник, 18 декабря, комната 106. Начало в 13:00.

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

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

Abstract

В третьей лекции миникурса будет продолжено построение экстрактора Тревисана. Кроме того будет уделено внимание многочисленным применениям экстракторов.

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