Название спецсеминара на английском языке
Automata and algorithms
Авторы курса
Волков Николай Юрьевич
Пререквизиты
Отсутствуют
Целевая аудитория
3-6 курс, магистранты
аспиранты
Подразделение
[Кафедра МаТИС]
Семестр
Год
Является ли семинар просеминаром?
Нет
Учебный год
2025/26
Список тем
Автоматы в лабиринтах
Задача преследования
Вычисление счётнозначных функций
Вычисления с оракулами
Список источников
Кудрявцев В.Б., Алешин С.В., Подколзин А.С. "Введение в теорию автоматов". Наука, 1985.
Н.К. Верещагин, А. Шень. "Вычислимые функции". Москва, МЦНМО 2002.
Н.Ю. Волков. "Об автоматной модели преследования". Дискретная математика, т.19, вып.2, стр. 131-160, 2007 г.
День недели
четверг
Время
18:30-20:05
Аудитория
1403
Дата первого занятия
Аудитория первого занятия
1403