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