Весна, 2016

Ссылки

Задание 14. Остатки (на 13.05)
Задание 13. Все еще они (на 06.05)
Задание 12. Интерактивные протоколы (на 29.04)
Задание 11. Интерактивные протоколы (на 22.04)
Задание 10. Интерактивные протоколы (на 15.04)
Задание 9. Рандомизированные вычисления (на 08.04)
Задание 8. Рандомизированные вычисления (на 01.04)
Задание 7. Параллельные вычисления (на 25.03)
Задание 6. Булевы схемы (на 18.03)
Задание 5. Булевы схемы (на 11.03)
Задание 4. Полиномиальная иерархия (на 04.03)
Задание 3. Сведения и экспоненциальное время (на 26.02)
Задание 2. Классы P и NP (на 19.02)
Задание 1. Системы доказательств (обсуждался 12.02)

Информация

На сайте Эдуарда Алексеевича есть материалы по которым можно разбираться в лекциях.