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