Название спецкурса на русском языке
Теория алгоритмов
Перевод названия курса на английский язык
Theory of algorithms
Целевая аудитория
1 курс
2 курс
3 курс
4 курс
5 курс
6 курс
Подразделение
[Кафедра МаТИС]
Семестр
Полгода (осень)
Тип курса
Спецкурс по выбору студента
Учебный год
2020/21
Аудитория
[Неприменимо]
Аннотация
машины Тьюринга и рекурсивные функции. Тезисы Тьюринга и Чёрча. Совпадение классов вычислимых и частично-рекурсивных функций. Сложность алгоритмов. Некоторые методы построения алгоритмов «быстрых» алгоритмов.
Дополнительная информация
среда 16:45, дистанционно, https://us04web.zoom.us/j/6693697036?pwd=L2tzZG5uTGxKTlVnUHRQSzFsQWgvUT…