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

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

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

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

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

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

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

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

Журнал ДАИО

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

Новости

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

20 апреля, пятница, 16.30, к.417 ИМ

А.А.Белоусова Линейные коды в биометрических криптосистемах

Е.А.Манылов Методы криптоанализа легковесных блочных шифров

В.И.Нобелева Задачи оптимального кодирования в биометрических криптосистемах

Е.К.Пономарева Свойства алгебраической нормальной формы произвольной бент-функции

А.С.Шапоренко Бент-функции и графы пересечений

А.В.Милосердов Алгебраически иммунные векторные булевы функции: свойства и конструкции

A.V.Kutsenko On some properties of self-dual bent functions

A.K.Oblaukhov A lower bound on the size of the largest metrically regular subset of the Boolean cube

Учебный семинар для 4 курса

16 апреля, 18:20, ауд. 220 (ИМ СО РАН)

Иванов Н.А. «Приближенные алгоритмы решения задачи выбора электрогенерирующего оборудования»

Козинец Р.М. «Распознавание томографических изображений»

Латоха А.К. «Исследование задачи open shop с разрешением прерываний и маршрутизацией на цикле длины 4»

Юдина Е.Н. «Алгоритм локального поиска с чередующимися окрестностями для минимизации суммарной задержки заказов на одном станке»

с/с Математические модели принятия решений

Понедельник, 16 апреля ИМ СО РАН Ауд. 344, 11:00

Алексей Цой Точные алгоритмы для задачи увязки пригородных маршрутов

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

30 марта 6 апреля, пятница, 16.30, к.417 ИМ

Н.О. Таранов Кратчайшие покрывающие пути и циклы в булевом кубе

с/с "Комбинаторика и символьные последовательности"

28 марта, среда, 16-30, к. 366, ИМ.

Максимлюк Ю.П. Реферат статьи A.M. Shende Maximal induced paths and minimal percolating sets in hypercubes (2014)