Theoretical computer science, cybernetics · Теоретическая информатика, кибернетика

в СФУ · Красноярск

Год	БюджетПроходной балл на бюджетные места — сумма баллов последнего зачисленного в этом году.	ПлатноеПроходной балл на платные места в этом году.	Мест БЧисло бюджетных мест в этом году.	Мест ПЧисло платных мест в этом году.	Цена/год
2026	95	—	1	3	316 000 ₽

Профиль Теоретическая информатика, кибернетика посвящён математическим основам информации, вычислений и управления. Для программы предусмотрена англоязычная версия Theoretical Computer Science, Cybernetics. Диссертации могут исследовать формальные модели алгоритмов, сложность вычислений, автоматы и формальные языки, кодирование, дискретные системы управления и методы принятия решений. Аспиранты осваивают доказательство корректности, вероятностные и комбинаторные методы, моделирование, программирование и вычислительный эксперимент. СФУ объединяет математические, информационные и инженерные направления, поэтому теоретические конструкции можно связывать с задачами обработки данных, управления и программных систем. Подготовка требует точного определения модели и критериев эффективности, отделения общего результата от особенностей конкретной реализации. Аспирант работает с научной литературой на русском и английском языках, формулирует теоремы или алгоритмические методы и проверяет их аналитически либо на воспроизводимых экспериментах. Программа подойдёт математикам и специалистам по информатике, которым интересны основания алгоритмов и управляемых систем. Степень кандидата физико-математических наук позволяет преподавать, вести фундаментальные исследования и участвовать в разработке сложных вычислительных технологий. На практике выпускник способен оценивать принципиальную разрешимость задачи, доказывать свойства алгоритма, выявлять ограничения архитектуры и создавать теоретическую основу для надёжных программных и кибернетических решений.

Теоретическая информатика исследует общие законы представления, передачи и обработки информации, а кибернетика – управление и взаимодействие в сложных системах. Объектами служат алгоритмы, формальные языки, вычислительные модели, автоматы, сети, системы принятия решений и управления. От прикладной разработки программ специальность отличается поиском общих закономерностей и доказуемых свойств, а от классической теории управления – более широким охватом информационных и алгоритмических процессов. Основные направления включают теорию алгоритмов и сложности, автоматы и формальные языки, кодирование, модели вычислений, искусственный интеллект, распознавание образов, оптимизацию, принятие решений, системный анализ и управление в условиях неопределённости. Диссертация может быть посвящена оценке сложности алгоритма, обучению модели при ограниченных данных, синтезу управления, интеллектуальному анализу текстов, устойчивости сетевой системы, распределённым вычислениям или верификации информационного процесса. Аспирант осваивает дискретную математику, вероятностные методы, оптимизацию, математическое моделирование, анализ алгоритмов и постановку вычислительных экспериментов. В зависимости от темы он работает с языками программирования, системами машинного обучения, симуляторами, решателями и средствами формальной проверки. Сдаются экзамены по истории и философии науки, иностранному языку и специальной дисциплине. Отрасль кандидатской степени определяется содержанием работы и профилем совета, чаще она относится к физико-математическим или техническим наукам. Результаты применяются в программных системах, робототехнике, связи, логистике, промышленном управлении, анализе данных и информационной безопасности. Специальность связана с математикой, вычислительной техникой, автоматикой и когнитивными исследованиями.

Кандидаты наук работают в НИИ, университетах, исследовательских подразделениях технологических и промышленных компаний, центрах искусственного интеллекта и систем управления. Типичные позиции – научный сотрудник, преподаватель, исследователь алгоритмов, специалист по машинному обучению, инженер по управлению, системный аналитик, архитектор алгоритмических решений или разработчик средств верификации. Степень полезна на должностях, где требуется создавать новые методы, доказывать их свойства и руководить исследовательской частью продукта. В академической сфере она служит основой самостоятельной карьеры, а в компаниях помогает отделять исследование от обычной разработки и отвечать за методическую корректность решения.