Информация о кафедре

Кафедра теоретической кибернетики создана в 1965 году известным математиком членом-корреспондентом АН СССР А.А. Ляпуновым, возглавлявшим её до 1973 г. Впоследствии кафедрой руководили чл.-корр. АН СССР А.П. Ершов, чл.-корр. АН СССР В.Л. Макаров и проф. В.Т. Дементьев.

С 2010 г. кафедру возглавил проф. А.И. Ерзин.

Кибернетика изучает проблемы управления в сфере человеческой деятельности. Термин «кибернетика» ввел древнегреческий ученый Платон как науку управления особыми объектами, имеющими в своем составе людей.

Ежегодно на кафедру приходят специализироваться 20-30 студентов ММФ НГУ по следующим направлениям:

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

Основные задачи кафедры:

• Чтение основных и специальных курсов, а также проведение семинаров и спецсеминаров для студентов ММФ по основным дисциплинам математической кибернетики.
• Специализация студентов и аспирантов в области математической кибернетики и ее приложениях.
• Проведение научно-исследовательской работы согласно планам кафедры.

Журнал ДАИО

Многие результаты преподавателей кафедры публикуются в журнале Дискретный анализ и исследование операций, а также в переводной версии Journal of Applied and Industrial Mathematics (см. раздел Полезные ссылки).

Новости

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

• Теория графов (год, рук. А.Н. Глебов) - четверг, 16.20, ауд. 2241 НГУ. Первое занятие 16 сентября.
• Дискретные экстремальные задачи (год, рук. А.Н. Глебов) - четверг, 18.10, ауд. 2241 НГУ. Первое занятие 16 сентября.
• Дискретный анализ и комбинаторика(год, рук. проф. А.А. Евдокимов) - вторник, 12.40, ауд. 429 НГУ. Первое занятие 21 сентября.
• Методы принятия решений(год, рук. проф. Э.Х. Гимади) - вторник, 16.20, онлайн (ссылка уточняется) ауд. 220 ИМ. Первое занятие 21 сентября.
• Теория расписаний (год, рук. И.Д. Черных) - вторник, 18.10, онлайн: https://discord.gg/w88UakC. Первое занятие 21 сентября.
• Теория статистических решений (год, рук. В.Б. Бериков, В.М. Неделько ) - вторник, 09.00, 5210 НГУ. Первое занятие 21 сентября.
• Теория оптимальных процессов (год, рук. А.А. Коробов, А.А. Ломов) - вторник, 12.40 14.30, 220 ИМ. Первое занятие 21 сентября.
• Криптография и криптоанализ. Современные методы (1/2 года, рук. В.А. Идрисова, Н.Н. Токарева) - среда, 19.00, zoom. Первое занятие 29 сентября.
• Параметризованные алгоритмы (год, О.Ю Цидулко) - среда, 18.10, 5210. Первое занятие 29 сентября.
• Алгебраическая теория графов (1/2 года, рук. Е.В. Константинова, Е.В. Сотникова) - доступен на Coursera: https://ru.coursera.org/learn/algebraicheskaya-teoriya-grafov.
• Коды и схемы (1/2 года, рук. И.Ю. Могильных) - четверг, 16.20, 3255 НГУ. Первое занятие 7 октября.

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

• Семинар кафедры теоретической кибернетики (год, рук. С.В. Августинович) - среда, 15.00, ауд. 220 ИМ. 1 раз в 2 недели. Следите за объявлениями!
• Учебный семинар для студентов 4 курса (год, рук. проф. А.А. Евдокимов, А.В. Плясунов) - понедельник, 18.10, онлайн: https://meet.google.com/vbb-xamy-jvu ауд. 220 ИМ. Первое занятие 13 сентября.
• Теория графов (год, рук. А.А. Добрынин, Е.В. Константинова) - вторник, 16.20, онлайн: https://discord.gg/DkyAYyA ауд. 344 ИМ. Первое занятие 14 сентября.
• Математическое модели принятия решений (год, рук. Ю.А. Кочетов) - вторник понедельник, 11.00, ауд. 220 ИМ + онлайн (ссылка дополнительно). Первое занятие 21 сентября.
• Дискретный анализ(год, рук. проф. А.А. Евдокимов) - пятница, 16.30, ауд. 417 ИМ. Первое занятие 24 сентября.
• Дискретная математика (год, рук. А.А. Тараненко) - среда, 18.10, ауд. 135 ИМ. Первое занятие 22 сентября.
• Учебный семинар для магистрантов (год, рук. Е.В. Константинова, И.Д. Черных) - вторник, 09.00, онлайн: https://discord.gg/uHrMtDR. Первое занятие 14 сентября.
• Дискретные экстремальные задачи (год, рук. А.В. Пяткин, И.Д. Черных) - вторник, 14.30. Формат заседаний и дата начала еще уточняются. Желающие посещать семинар, напишите И.Д. Черных на почту idchern@math.nsc.ru для внесения в список рассылки.
• Теория статистических решений (год, рук. В.Б. Бериков, А.А. Викентьев) - вторник, 10.50, онлайн (ссылка дополнительно). Первое занятие 14 сентября. Желающие посещать семинар, напишите В.Б. Берикову на почту berikov@math.nsc.ru для внесения в список рассылки.
• Криптография и криптоанализ (год, рук. Н.Н. Токарева) - вторник, 11.00, 5216 НГУ (подробнее на сайте https://crypto.nsu.ru/). Первое занятие 14 сентября.
• Криптография в задачах (год, рук. Н.А. Коломеец) - понедельник, 09.00, 5210 НГУ. Первое занятие 20 сентября.

СЕМИНАР КАФЕДРЫ ТЕОРЕТИЧЕСКОЙ КИБЕРНЕТИКИ

29 сентября (среда), 15-00, к. 220 ИМ

А.И. Ерзин. Исследование операций: От приложений к теории

Приглашаются преподаватели, аспиранты и студенты. Семинар проходит в смешанном формате. Подключение в Zoom https://us06web.zoom.us/j/89829913068?pwd=bDVTZWhsOW42emRwczc2dFNjQnFydz09. Идентификатор конференции: 898 2991 3068. Код доступа: 038395

с/с "Дискретный анализ"

24 сентября (пятница), 16:30, к. 417. ИМ СО РАН

Бахарев А.О. Разработка и анализ оракула для гибридной атаки на криптографическую систему NTRU с использованием алгоритма квантового поиска.

Атутова Н.Д. Гибридный подход к поиску булевых функций с высокой алгебраической иммунность на основе эвристических методов.

с/с Теория графов

28 сентября 2021 года начинает работу семинар "Теория графов" в онлайн-режиме.

Начало заседания в 16:20 (нск). Текущая ссылка: https://discord.gg/DkyAYyA

А.П. Храмова реферат статьи Khramova, A.P., Chernykh, I. A new algorithm for the two-machine open shop and the polynomial solvability of a scheduling problem with routing (J Sched 24, 405–412 (2021))., https://doi.org/10.1007/s10951-021-00694-7

Аннотация: The two-machine open shop problem was proved to be solvable in linear time by Teofilo Gonzalez and Sartaj Sahni in 1976. Several algorithms for solving that problem have been proposed since that time. We introduce another optimal algorithm for that classical problem with an interesting property: it allows to process jobs in almost arbitrary order, unlike the Gohzalez–Sahni algorithm where jobs have to be partitioned into two specific subsets. This new algorithm in turn helps us to solve a much more general problem: the easy-TSP version of the routing open shop with a variable depot, in which unmovable jobs are located in the nodes of a transportation network (with optimal route known), and mobile machines have to travel between the nodes to process jobs in the open shop environment. The common initial location of the machines is not fixed but has to be chosen, and all machines have to return to that location—the depot—to minimize finish time. We also consider the generalization of this problem in which travel times are individual for each machine. This contributes to the discussion on the differences between different scheduling models with transportation delays: classic transportation delays (in our terms, with no depot at all), with a variable depot, and with a fixed depot. It turns out that the depot makes the difference and makes the problem harder to solve.