Кафедра теоретической кибернетики

Кафедра теоретической кибернетики – одна из старейших и основных выпускающих кафедр механико-математического факультета. Она создана в 1965 году известным математиком, членом-корреспондентом АН СССР А.А. Ляпуновым, возглавлявшим ее до 1973 года. В разные годы ею руководили такие выдающиеся ученые, как чл.-корр. АН СССР А.П. Ершов, чл.-корр. АН СССР В.Л. Макаров и проф. В.Т. Дементьев. Ежегодно на кафедру приходит специализироваться 25-40 3-курсников. Часть выпускников впоследствии успешно защищают кандидатские и докторские диссертации и продолжают работать в академических институтах и вузах.

Старый сайт кафедры.

Объявления общего характера

•  Для получения подписи зав. кафедрой оставьте документы (подписанные вами и, если требуется, вашим науч. руководителем) в синей папке Ерзина на вахте ИМ. Через 1-2 раб. дня можно будет забрать. (Не нужно класть в папку ВКР, достаточно тит. листа с подписью н. руководителя). Учёный секретарь не подписывает бумаги из этой папки...
•  Студентам 3 курса. Начало рекламного семинара, который проходит по вторникам в к. 220 ИМ, переносится на 9:30. 
• 15 октября: зав. каф., проф. Ерзин А.И. "Специализация на кафедре и дискретные экстремвальные задачи"
•  22 октября: проф. Кочетов Ю.А. "Задачи раскроя и упаковки"
  
•  29 октября: PhD Гладких Е. "Оптимизация распределительных электрических сетей: разработка моделей и эффективных методов решения"
  
•  5 ноября: проф. Евдокимов А.А. "Геометрия и комбинаторика символьных последовательностей"
  
•  12 ноября: семинара не будет, т.к. ауд. будет занята...
•  19 ноября: семинар закончил свою работу
• Проект расписания ск и сс на 1 семестр 2024/25 года доступен в этой таблице. В данный момент информация еще уточняется и может изменяться. Красным выделены данные прошлого года; если название красное, значит на текущий учебный год информации еще нет!
• В осеннем семестре 2024г. онлайн-курс "Алгебраическая теория графов" будет доступен студентам НГУ бесплатно на платформе "Открытое образование".
  • Для получения доступа к курсу необходимо предоставить следующую информацию: ФИО студента, электронный адрес на домене nsu.ru, номер группы. Информацию следует послать до 20 сентября Константиновой Елене Валентиновне на электронный адрес: e_konsta@math.nsc.ru
  • Для получения зачёта по курсу необходимо пройти все промежуточные тестовые задания, а также итоговый тест, который проводится под прокторингом. Оценка выставляются следующим образом: 60-74 балла - удовлетворительно, 75-89 - хорошо, 90-100 - отлично. На основании пройденного итогового теста НГУ выписывает сертификат, который будет являться основанием для получения зачёта.
  • Если Вы хотите получить зачёт в текущую сессию, то следует выслать скан сертификата Константиновой Е.В. на электронный адрес: e_konsta@math.nsc.ru.

Объявления о спецкурсах и семинарах

• семинар "Дискретный анализ" - переносится на 22 ноября, 16.30, 417 ИМ СО РАН
  
  • Жуков Георгий Алексеевич – 3-раскраска графа с целью минимизации суммы весов одноцветных рёбер   
• семинар "Теория расписаний" - вторник, 26 ноября, 16.20, 115 ИМ СО РАН
  • Patrick De Causmaecker (KU Leuven) - Data Science Meets Scheduling
• учебный семинар для студентов 4 курса - понедельник, 11 ноября, 18.20, online
  
  • Кочетков Семён - Свойства векторных булевых функций с эквивалентными компонентами
  • Муштакова, Юлия - Полиномиальный алгоритм с оценкой точности 2/3 для задачи об m коммивояжерах на максимум
• учебный семинар для магистрантов - вторник, 17 сентября, 18.10, 213 ИМ СО РАН
  
  • Организационное собрание
• семинар "Теория графов" (заседание №1580) - вторник, 26 ноября, 16.20, 344 ИМ СО РАН
  
  • М. Д. Ильенко - Задача о вечном покрытии графа.
• семинар "Математические модели принятия решений" - вторник, 26 ноября, 14.30, online
  
  • С. Шперлинг - MILP модель для задачи фигурного раскроя прямоугольных листов с поворотами предметов 
    

Начинают работу спецкурсы

• До 20 сентября ведется запись на спецкурс "Алгебраическая теория графов", доступный на платформе "Открытое образование" (см. информацию выше).
• Теория оптимальных процессов (рук. А.А. Коробов, А.А. Ломов) - вторник, 12.40, ауд. 220 ИМ. Первое занятие 17 сентября.
  
• Теория доминирования (рук. Х. Голмохаммади) - четверг пятница, 16.20, ауд. 5210 НГУ. Первое занятие 13 сентября.
• Дискретный анализ и комбинаторика (рук. проф. А.А. Евдокимов) - вторник, 12.40, ауд. 5272 НГУ. Первое занятие 17 сентября.
• Основы постквантовой криптографии (рук. А.В. Куценко, А.О. Бахарев) - вторник, 18.10, ауд, 5273 НГУ. Первое занятие 24 сентября.
• Совершенные структуры в кодировании и криптографии (рук. А.А. Тараненко) - вторник четверг, 18.10, ауд. 220 ИМ. Первое занятие 17 сентября.
• Машинное обучение и анализ данных (рук. В.М. Неделько) - вторник, 09.00, ауд. 115 ИМ. Первое занятие 17 сентября.
• Теория графов (рук. А.Н. Глебов) - четверг, 18.10, ауд, 3255 НГУ. Первое занятие 19 сентября.
• Дискретные экстремальные задачи (рук. А.Н. Глебов) - пятница, 18.10, ауд, 3255 НГУ. Первое занятие 20 сентября.
• Криптография и криптоанализ. Современные методы (рук. И.С. Хильчук, Н.Н. Токарева) - вторник, 18.10, ауд. 5272 НГУ. Первое занятие 24 сентября.
  
• Введение в распределенные реестры и технологию блокчейн (рук. Д.О. Кондырев, Н.Н. Токарева) - вторник, 16.20, аудитория уточняется. Первое занятие 24 сентября.
  
• Коды и схемы (рук. И.В. Могильных) - среда, 18.10, ауд. 4204. Первое занятие 25 сентября.

Начинают работу семинары

• Теория графов (рук. А.А. Добрынин, Е.В. Константинова) - вторник, 16.20, 344 ИМ. Первое заседание 10 сентября.
• Математические модели принятия решений (рук. Ю.А. Кочетов) - вторник, 14.30, google-meet. Первое заседание 17 сентября.
• Дискретный анализ (рук. проф. А.А. Евдокимов) - пятница, 16.30, 417 ИМ Первое заседание 20 сентября.
• Введение в дискретную математику (рук. А.А. Тараненко) - понедельник, 18.10, ауд. 220 ИМ. Первое заседание 16 сентября.
• Учебный семинар для магистрантов (рук. А.В. Панасенко, А.А. Ломов) - вторник, 18.10, ауд. 213 ИМ. Организационное собрание 17 сентября.
• Учебный семинар для студентов 4 курса (рук. А.В. Плясунов, проф. А.А. Евдокимов) - понедельник, 18.20, online. Организационное собрание 16 сентября.
• Теория статистических решений (рук. В.Б. Бериков, В.М. Неделько) - вторник, 10.50, ауд.115 ИМ. Первое заседание 17 сентября.
• Теория расписаний (рук. А.В. Кононов) - четверг, 10.50, ауд. 213 ИМ. Первое заседание 26 сентября.
• Криптография и криптоанализ (рук. Н.Н. Токарева) - вторник, 14.30, ауд. 5210 НГУ. Первое заседание 24 сентября.
• Криптография в задачах (рук. Н.Н. Токарева) - вторник, 16.20, ауд. 5207 НГУ. Первое заседание 24 сентября.

• Анализ данных и распознавание образов
• Дискретная оптимизация
• Дискретные математические модели генных сетей
• Дискретный анализ и комбинаторика
• Исследование операций
• Криптология
• Маршрутизация
• Непрерывная оптимизация
• Оптимальное управление
• Теория графов
• Теория кодирования
• Теория расписаний

Список аспирантов кафедры

• Обязательные курсы

  Лекторы	Название	Поток	Семестры
  Бериков В.Б.	Математические методы анализа данных	маг. ММФ (ПМИ, МиКН)	1
  Бериков В.Б.	Теория вероятностей и математическая статистика	бак/спец. ФЕН (Химия)	4
  ван Беверн Р.А.	Общая теория сложности	маг. ММФ (МиКН)	1
  Глебов А.Н.	Графы и алгоритмы	ФИТ (в данный момент нет)	5-6
  Горкунов Е.В.	Дополнительные главы теории информации	маг. (МиКН)	3
  Городилова А.А.	Криптографические булевы функции	крипт.	11
  Давыдов И.А.	Компьютерное моделирование в оптимизации	бак. ММФ (ПМИ, МиКН)	6
  Давыдов И.А.	Методы оптимизации	бак. ММФ (ПМИ, МиММ)	5
  Давыдов И.А.	Методы исследования операций	маг. ММФ (AI&BDA)	1
  Ерзин А.И.	Исследование операций	бак ММФ (ПМИ)	8
  Коломеец Н.А.	Дизайн шифров	крипт.	11
  Кононов А.В.	Приближённые алгоритмы	маг. ММФ (МиКН)	2
  Константинова Е.В.	Графы и алгоритмы	бак. ММФ (МиКН)	5
  Константинова Е.В.	Алгебраическая теория графов	маг. ММФ (МиКН)	1
  Кочетов Ю.А.	Исследование операций	бак. ММФ (инж. шк.)	5
  Кочетов Ю.А., Мельников А.А.	Дискретные задачи принятия решений 1	бак. ММФ (МиКН)	7
  Кочетов Ю.А., Мельников А.А.	Дискретные задачи принятия решений 2	бак. ММФ (МиКН)	8
  Куценко А.В.	Основы теории информации	маг. ММФ (AI&BDA)	1
  Куценко А.В., Токарева Н.Н.	Квантовые технологии и защита информации	крипт.	12
  Облаухов А.К., Токарева Н.Н.	Технология блокчейн: математические задачи и приложения	крипт.	11
  Панасенко А.В.	Исследование операций	бак. ММФ (Мат)	7
  Панин А.А.	Методы оптимизации	бак. ММФ (инж. шк.)	3
  Плясунов А.В.	Методы оптимизации	бам. ММФ (иссл. группа)	5
  Пяткин А.В.	Методы оптимизации	бак. ММФ (Мат, МиКН)	5
  Тахонов И.И.	Дискретная оптимизация и теория графов	маг. ММФ (ПМИ)	1
  Тахонов И.И.	Основы дискретной математики	бак. ММФ (инж. шк.)	1
  Тахонов И.И.	Теория расписаний	маг. ММФ (МиКН)	1
  Коломеец Н.А.	Основы теории информации и криптографии	бак. ММФ (МиКН)	5
  Токарева Н.Н.	Криптосистемы с открытым ключом и их криптоанализ	крипт.	11
  Токарева Н.Н.	Основы теории информации	иск. инт.	9

  Курсы, выделенные красным, в настоящее время не проводятся
  
  

• Студентам 4 курса необходимо сдать 2 года спецкурсов и получить зачёты по 2 годам спецсеминаров. Допускается сдача одного года спецкурсов других кафедр по рекомендации научного руководителя и по согласованию с заведующим кафедрой.
  
• Магистрантам необходимо посещать обязательные курсы, а также набрать за время обучения в магистратуре 4 года спецкурсов и 4 года спецсеминаров (в том числе, 2 года учебного семинара для магистрантов). По согласованию с научным руководителем и руководством кафедры один год спецкурса может быть заменен спецкурсом другой кафедры.
  
• Проект расписания ск и сс на 1 семестр 2024/25 года доступен в этой таблице. В данный момент информация еще уточняется и может изменяться, красным выделена прошлогодняя информация
• Расписание ск и сс на 2 семестр 2023/24 года доступно в этой таблице. 
• Спецкурсы

  Лекторы	Название	Длительность	День недели	Время	ауд.
  Августинович С.В.	Замощения групп	1 год
  Бериков В.Б., Неделько В.М.	Машинное обучение и анализ данных (ранее: Теория статистических решений)	1 год	вт	09.00	115 ИМ
  Борисова И.А.	Интеллектуальный анализ данных	0.5 года
  Валюженич А.А.	Факторные языки	0.5 года
  ван Беверн Р.А.	Алгоритмы для анализа больших объемов данных (2 семестр)	0.5 года
  ван Беверн Р.А.	Рандомизированные алгоритмы	0.5 года
  ван Беверн Р.А.	Алгоритмы для анализа больших объёмов данных	0.5 года
  Васильева А.Ю.	Алгебраическая комбинаторика (2 сем.)	0.5 года
  Гимади Э.Х.	Методы принятия решений	1 год
  Глебов А.Н.	Дискретные экстремальные задачи	1 год	пт	18.10	3255 НГУ
  Глебов А.Н.	Теория графов	1 год	чт	18.10	3255 НГУ
  Голмохаммади Х.	Теория доминирования	0.5 года	пт	16.20	5210 НГУ
  Евдокимов А.А.	Дискретный анализ и комбинаторика	1 год	вт	12.40	5272 НГУ
  Кондырев Д.О., Токарева Н.Н.	Введение в распределенные реестры и технологию блокчейн	0.5 года	вт	16.20	316 ГК НГУ
  Константинова Е.В.	Комбинаторные задачи на графах Кэли	0.5 года
  Константинова Е.В., Сотникова Е.В.	Алгебраическая теория графов	0.5 года			Открытое образование
  Константинова Е.В., Сотникова Е.В.	Алгебраическая теория графов 2 (2 семестр)	0.5 года
  Коробов А.А., Ломов А.А.	Теория оптимальных процессов Математические основы и приложения	1 год	вт	12.40	220 ИМ
  Куценко А.В.	Математические основы и приложения квантовой информатики: криптография и вычисления	0.5 года
  Куценко А.В., Бахарев А.О.	Основы постквантовой криптографии	1 год	вт	18.10	5273 НГУ
  Могильных И.Ю.	Коды и схемы (1 сем.)	0.5 года	ср	18.10	4204 НГУ
  Облаухов А.К., Токарева Н.Н.	Блокчейн: математические задачи и приложения	0.5 года
  Панасенко А.В., Хандеев В.И.	Экстремальные задачи анализа данных и распознавания образов (2 семестр)	0.5 года
  Тараненко А.А.	Совершенные структуры в кодировании и криптографии	0.5 года	чт	18.10	220 ИМ
  Токарева Н.Н., Хильчук И.С.	Криптография и криптоанализ. Современные методы (1 семестр)	0.5 года	вт	18.10	5272 НГУ
  Хильчук И.С., Токарева Н.Н.	Булевы функции в криптографии (2 семестр)	0.5 года
  Цидулко О.Ю.	Параметризованные алгоритмы	1 год
  	Теория расписаний	1 год

• Спецсеминары

  Руководители	Название	Длительность	Дни недели	Время	ауд.
  Августинович С.В.	Семинар кафедры теоретической кибернетики	1 год
  Бериков В.Б., Викентьев А.А.	Теория статистических решений	1 год	вт	10.50	115 ИМ
  ван Беверн Р.А., Цидулко О.Ю.	Computer Science Club	1 год
  Воробьев К.В., Тараненко А.А.	Введение в дискретную математику	1 год	пн	18.10	220 ИМ
  Добрынин А.А., Константинова Е.В.	Теория графов	1 год	вт	16.20	344 ИМ
  Евдокимов А.А.	Дискретный анализ	1 год	пт	16.30	417 ИМ
  Евдокимов А.А., Пережогин А.Л.	Комбинаторика и дискретные модели генных сетей	1 год
  Евдокимов А.А., Плясунов А.В.	Обязательный учебный семинар для студ. 4 курса	1 год	пн	18.20	online
  Ерзин А.И.	Обязательный учебный семинар для студ. 3 курса (2 семестр)	0.5 года
  Коломеец Н.А.	Криптография в задачах	1 год	вт	16.20	5207 НГУ
  Кононов А.В.	Теория расписаний	1 год	чт	10.50	213 ИМ
  Ломов А.А., Панасенко А.В.	Обязательный учебный семинар для студ. магистратуры	1 год	вт	18.10	213 ИМ
  Коробов А.А., Ломов А.А.	Теория оптимальных процессов	1 год			см. объявления
  Кочетов Ю.А.	Математические модели принятия решений	1 год	вт	14.30	online
  Токарева Н.Н.	Криптография и криптоанализ	1 год	вт	14.30	?

ФИО	email	степень	звание	должность	тлф	кабинет	дата переизбрания
Августинович Сергей Владимирович	avgust@math.nsc.ru	к.ф.-м.н.		почасовик	3297510	333 ИМ
Бахарев Александр Олегович	a.bakharev@g.nsu.ru			ассистент
Бериков Владимир Борисович	berikov@math.nsc.ru	д.т.н.	проф.	профессор	3297575	281 ИМ	22.12.2025
Борисова Ирина Артёмовна	biamia@mail.ru	к.т.н.		почасовик	3297565	271 ИМ
Быков Денис Александрович	d.bykov1@g.nsu.ru			ассистент
Валюженич Александр Андреевич	graphkiper@mail.ru	к.ф.-м.н.		почасовик	3297557	247 ИМ
ван Беверн Рене Андреасович	rvb@nsu.ru	Dr.rer.nat.		доцент			08.08.2026
Вишнева Анна Геннадьевна	a.vishneva@g.nsu.ru			ассистент
Воробьев Константин Васильевич		к.ф.-м.н.		ассистент			19.12.2022
Гимади Эдуард Хайрутдинович	gimadi@math.nsc.ru	д.ф.-м.н.	проф.	профессор	3297541	224ИМ	06.07.2026
Глебов Алексей Николаевич	angle@math.nsc.ru	к.ф.-м.н.		доцент	3297624	211 ИМ	20.12.2023
Голмохаммади Хамидреза	h.golmohammadi@g.nsu.ru			ассистент
Гончаров Евгений Николаевич	gon@math.nsc.ru	к.ф.-м.н.		ст. преп.	3297535	218 ИМ	20.12.2023
Горкунов Евгений Владимирович	evgumin@gmail.com	к.ф.-м.н.		почасовик	3297568	274 ИМ
Городилова Анастасия Александровна	gorodilova@math.nsc.ru	к.ф.-м.н.		доцент	3297505		19.05.2027
Давыдов Иван Александрович	vann.davydov@gmail.com	к.ф.-м.н.		ст. преп.	3297566	272 ИМ	19.05.2027
Добрынин Андрей Алексеевич	dobr@math.nsc.ru	к.ф.-м.н.	доц.	доцент	3297529	211 ИМ	19.05.2027
Доронин Артемий Евгеньевич	a.doronin@g.nsu.ru			ассистент
Евдокимов Александр Андреевич	evdok@math.nsc.ru	к.ф.-м.н.	доц.	профессор	3297639	361 ИМ	11.03.2024
Ерзин Адиль Ильясович	adilerzin@math.nsc.ru	д.ф.-м.н.	проф.	зав. каф.	3297540	223 ИМ	22.12.2025
Идрисова Валерия Александровна	vitkup@math.nsc.ru	к.ф.-м.н.		почасовик		ИМ
Козинец Роман Максимович	r.kozinets@g.nsu.ru			ассистент
Коломеец Николай Александрович	kolomeec@math.nsc.ru	к.ф.-м.н.		ст. преп.	3297505	291 ИМ	08.06.2026
Кононов Александр Вениаминович	alvenko@math.nsc.ru	д.ф.-м.н.	доц.	профессор	3297580	286 ИМ	03.07.2023
Константинова Елена Валентиновна	e_konsta@math.nsc.ru	к.т.н.	доц.	доцент	3297547	230 ИМ	20.06.2024
Коробов Алексей Александрович	korobov@math.nsc.ru	к.ф.-м.н.		почасовик	3297534	217 ИМ
Кочетов Юрий Андреевич	jkochet@math.nsc.ru	д.ф.-м.н.	проф.	профессор	3297583	289 ИМ	11.03.2024
Кротов Денис Станиславович	krotov@math.nsc.ru	д.ф.-м.н.	проф. РАН	ст. преп.	3297542	225 ИМ	21.06.2023
Кулаченко Игорь Николаевич	i.kulachenko@g.nsu.ru			ассистент			22.12.2026
Куценко Александр Владимирович	a.kutsenko@g.nsu.ru	к.ф.-м.н.		ст. преп.			21.06.2023
Ломов Андрей Александрович	lomov@math.nsc.ru	д.ф.-м.н.	доц.	профессор	3297558	276 ИМ	03.07.2023
Мельников Андрей Андреевич	melnikov@math.nsc.ru	к.ф.-м.н.		ст. преп.	3297566	272 ИМ	17.12.2024
Могильных Иван Юрьевич	ivmog@math.nsc.ru	к.ф.-м.н.		доцент	3297568	274 ИМ	22.12.2025
Неделько Виктор Михайлович	nedelko@math.nsc.ru	к.ф.-м.н.	доц.	доцент	3297561	267 ИМ	20.06.2024
Неделько Светлана Валерьевна	s.nedelko@g.nsu.ru	к.ф.-м.н.		ст. преп.			08.06.2026
Панасенко Анна Владимировна	a.panasenko1@g.nsu.ru			ст. преп.			08.06.2026
Панин Артем Александрович	aapanin1988@gmail.com	к.ф.-м.н.		доцент			08.06.2026
Пережогин Алексей Львович	pereal@math.nsc.ru	к.ф.-м.н.		ст. преп.	3297644	366 ИМ
Плясунов Александр Владимирович	apljas@math.nsc.ru	д.ф.-м.н.	проф.	профессор	3297581	287 ИМ	20.12.2023
Потапов Владимир Николаевич	vpotapov@math.nsc.ru	к.ф.-м.н.		почасовик	3297627	349 ИМ
Пяткин Артём Валерьевич	artem@math.nsc.ru	д.ф.-м.н.	проф. РАН	профессор	3297617	336 ИМ	05.03.2023
Рыков Иван Александрович	i.rykov@g.nsu.ru	к.ф.-м.н.		ст. преп.			20.06.2024
Севастьянов Сергей Васильевич	seva@math.nsc.ru	д.ф.-м.н.	проф.	проф.	3297539	222 ИМ
Сом Людмила Васильевна	l.som@g.nsu.ru			ассистент			22.12.2026
Тараненко Анна Александровна	taa@math.nsc.ru	к.ф.-м.н.		ст. преп.		137 ИМ	19.05.2027
Тахонов Иван Иванович	i.takhonov@g.nsu.ru	к.ф.-м.н.		доцент	3634020	4114 НГУ	21.06.2023
Токарева Наталья Николаевна	tokareva@math.nsc.ru	к.ф.-м.н.		доцент	3297640	262 ИМ	20.06.2024
Хандеев Владимир Ильич	khandeev@math.nsc.ru	к.ф.-м.н.		ст. преп.	3297562	268 ИМ	22.12.2026
Цидулко Оксана Юрьевна	tsidulko.ox@gmail.com	к.ф.-м.н.		ассистент	3297532	215 ИМ	22.12.2026
Чудаков Дмитрий Сергеевич	d.chudakov@g.nsu.ru			ассистент
Шперлинг Софья Михайловна	s.shperling@g.nsu.ru			ассистент
Юськов Александр Дмитриевич	a.yuskov@g.nsu.ru			ассистент

Список студентов кафедры
Выпускники кафедры и темы их работ

Премия им. А.А. Ляпунова присуждается выпускникам магистратуры кафедры с 2010 года.

В 2024 г. лауреатами стали:

Диплом 1 степени и 5 000 руб.:

•  Быков Д.А. (н. рук. Коломеец Н.А.)

Дипломы 2 степени и по 4 000 руб.:

•  Кладов Д.Е. (н. рук. Бериков В.Б.)
•  Моторин К.О. (н. рук. Пяткин А.В.)