Математическая логика, алгебра, теория чисел и дискретная математика

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

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

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

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

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