Описание:Специальный курс для студентов третьего курса.
Продолжительность 1 год.
Тема 1. Регулярные языки и конечные автоматы.
Тема 2. Контекстно-свободные языки и построение компиляторов.
Тема 3. Алгоритмы и вычислимые функции.
Тема 4. Сложность вычислений.
Тема 5. Верификация программ.
Тема 6. Автоматическое доказательство теорем.
Тема 7. Информация и колмогоровская сложность.
Тема 8. Машинное обучение.