Осенний семестр 2011/12
Вычиcлительная криптография и сложность в среднем
Задачи
Задание 1 (разобрано 08.02.2012)
Задание 2 (на 15.02.2012)
Задание 3 (на 22.02.2012)
Задание 4 (на 29.02.2012)
Задание 5 (на 14.03.2012)
Задание 6 (на 21.03.2012)
Задание 7 (на 28.03.2012)
Объявления
Вопросы к экзамену
тут (версия от 17.04.2012)
Краткий конспект по сложности в среднем
тут (версия от 08.05.2012)
Дополнительные задачи можно найти в задание 7.
Конспект лекций Н.К. Верещагина
[pdf]
Конспекты лекций 2010-го года
тут
Курс Э.А. Гирша в клубе
тут
Конспекты курса Э.А. Гирша
тут
Наиболее полный источник: книга Oded Goldreich, Foundations of Cryptography, vol.1-2
Результаты проверки домашних заданий
A. Bogdanov, L. Trevisan, Average-case complexity.
Arxiv
Дополнительные главы дискретной математики
Объявления
Список вопросов к экзамену
тут
Конспект лекций А.Е. Ромащенко по экспандерам
тут
Книга по теории кодирования
тут