Курс «Построение генераторов ПСЧ, весенний семестр 2014 года»
Дневник лекций (понедельник 18:30-20:05, ауд. 1604)
24 февраля 2014
Определение генераторов ПСЧ для равномерного и неравномерного противника.
3 марта 2014
Односторонние функции и односторонние перестановки
10 марта 2014
Трудный бит и лемма Яо
17 марта 2014
Теорема Левина-Голдрайха и построение генератора из односторонней перестановки
24 марта 2014
Энтропия Шеннона и лемма о сглаживании.
31 марта 2014
Извлечение остаточной энтропии. Построение генератора из односторонней k-1-функции.
7 апреля 2014
Теорема Шеннона.
14 апреля 2014
Построение генератора из генератора фальшивой энтропии.