Участник:SeleznevaSN — различия между версиями

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
Строка 10: Строка 10:
 
'''Тематика курсовых и выпускных работ студентов Селезневой С.Н.'''
 
'''Тематика курсовых и выпускных работ студентов Селезневой С.Н.'''
  
1. '''Решение систем полиномиальных уравнений над конечным полем'''.
+
*Решение систем полиномиальных уравнений над конечным полем.
 +
 
 
Полиномиальные частные случаи, разработка эвристических алгоритмов решения.
 
Полиномиальные частные случаи, разработка эвристических алгоритмов решения.
  
2. '''Свойства дискретных функций'''.
+
*Свойства дискретных функций.
 
Получение свойств функций их представлений, сложность проверки свойств дискретных функций, разработка быстрых алгоритмов проверки свойств функций.
 
Получение свойств функций их представлений, сложность проверки свойств дискретных функций, разработка быстрых алгоритмов проверки свойств функций.
  
3. '''Минимизация дискретных функций'''.
+
*Минимизация дискретных функций.
 
Получение оценок сложности функций в различных классах (полиномиальных форм и др.), разработка алгоритмов минимизации, сложность функций малого числа переменных.
 
Получение оценок сложности функций в различных классах (полиномиальных форм и др.), разработка алгоритмов минимизации, сложность функций малого числа переменных.
  
4. '''Графы'''.
+
*Графы.
 
Раскраски графов, ациклические графы, остовные деревья, алгоритмические вопросы.
 
Раскраски графов, ациклические графы, остовные деревья, алгоритмические вопросы.
  

Версия 11:28, 6 апреля 2020

Селезнева Светлана Николаевна
Селезнева Светлана Николаевна — доктор физико-математических наук, профессор,

e-mail: selezn@cs.msu.ru

Профиль Селезневой С.Н. в системе "ИСТИНА"

Студентам 2-го курса

Тематика курсовых и выпускных работ студентов Селезневой С.Н.

  • Решение систем полиномиальных уравнений над конечным полем.

Полиномиальные частные случаи, разработка эвристических алгоритмов решения.

  • Свойства дискретных функций.

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

  • Минимизация дискретных функций.

Получение оценок сложности функций в различных классах (полиномиальных форм и др.), разработка алгоритмов минимизации, сложность функций малого числа переменных.

  • Графы.

Раскраски графов, ациклические графы, остовные деревья, алгоритмические вопросы.

Области научных интересов

  • Сложность алгоритмов

Разрабатываются быстрые алгоритмы распознавания свойств дискретных функций, графов и др., оценивается вычислительная сложность соответствующих задач.

  • Дискретные функции

Рассматриваются свойства дискретных функций и их представлений (полиномиальными и другими формами), разрабатываются алгоритмы нахождения оптимальных или близких к ним представлений дискретных функций.

  • Графы и комбинаторика

Рассматриваются свойства графов и комбинаторных множеств и связанные с ними задачи.

Видео: лекция "О сложности функций k-значных логик в классах полиномиальных форм" (6 октября 2015 г.)

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

Лекционные курсы

  • Дискретные модели (обязательный курс для студентов неинтегрированной магистратуры, 1-й курс)
  • Графы и их применения (обязательный курс для студентов магистратуры 518/1 группы) - читался в 2016-2017 г.г.
  • Дискретная математика 2 (группа 141) (обязательный курс для студентов 141 группы) - читался в 2007-2017 г.г.

Учебные пособия

Селезнева С.Н. Основы дискретной математики. М.: МАКС Пресс, 2010.

Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики", 2-е изд. М.: МАКС Пресс, 2011.

Аспиранты и студенты

  • аспиранты: Мельник Марина (2 г/о), Лю Юнцин (1 г/о)
  • 618/1 группа: Мазуренко Анастасия, Лебедев Марк
  • 518/1 группа: Лобанов Алексей, Шурыгин Дмитрий
  • 418 группа: Борсова Зурета
  • 318 группа: Мартынов Петр, Мироненко Андрей, Савельев Александр