For Academic University bachelors
Теория сложности
Задачи
- Задание 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)
Объявления
- На сайте Эдуарда Алексеевича есть материалы по которым можно разбираться в лекциях.