Следите за новостями и участвуйте в обсуждениях!
Подписывайтесь на
наш Инстаграм,
Телеграм-канал и
присоединяйтесь к чату сообщества — чтобы не пропустить результаты конкурса грантов!
Теория вычислимости
-
Теория вычислимости - это наука, изучающая общие свойства и закономерности алгоритмов и различные формальные модели их представления. Задачами теории вычислимости являются формальное доказательство алгоритмической неразрешимости задачи, асимптотический анализ сложности алгоритмов, классификация алгоритмов по классам сложности, разработка критериев оценки качества сравнительных алгоритмов.
-
Образовательная программа 8D06103 Математическое и компьютерное моделирование
-
Кредитов 5
-
Селективная дисциплина
-
Год обучения 1
-
Семестр 2