Название спецкурса на русском языке
Теория алгоритмов
Перевод названия курса на английский язык
Theory of algorithms
Целевая аудитория
1 курс
2 курс
3 курс
4 курс
5 курс
6 курс
Магистранты
Подразделение
[Кафедра МаТИС]
Семестр
Полгода (весна)
Тип курса
Спецкурс по выбору студента
Учебный год
2023/24
День недели
среда
Время
16:45-18:20
Формат проведения
В аудитории
Аудитория
404
Аннотация
машины Тьюринга и рекурсивные функции. Тезисы Тьюринга и Чёрча. Совпадение классов вычислимых и частично-рекурсивных функций. Сложность алгоритмов. Некоторые методы построения алгоритмов «быстрых» алгоритмов.
Дополнительная информация
Первое занятие 21 февраля.
Спецкурс по выбору студента, полугодой, весенний семестр.