Селезнева Светлана Николаевна

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
Селезнева Светлана Николаевна
Селезнева Светлана Николаевна — доктор физико-математических наук, профессор кафедры МК,

e-mail: selezn@cs.msu.ru

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

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

  • Дискретная математика
  • Сложность алгоритмов

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

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

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

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

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

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

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

  • Дискретные модели (обязательный курс для студентов неинтегрированной магистратуры, 1-й курс)

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

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

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

Селезнева С.Н. Булевы функции и полиномы. Пособие по спецкурсу. Составители: Дайняк А.Б., Шуплецов М.С. Москва, 2006.

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

  • аспиранты: Мельник Марина (4 г/о), Лю Юнцин (3 г/о), Лобанов Алексей (1 г/о)
  • 618/1 группа: Шурыгин Дмитрий
  • 518/1 группа: Мироненко Андрей, Вершков Станислав
  • 418/1 группа: Бубнов Егор, Молдахметова Индира, Селевенко Роман
  • 318 группа: Костиков Егор, Трофимов Арсений, Пак Анастасия, Сагандыкова Аида
  • ВВО: Самсонов Михаил
  • Ташкентский филиал: Рахимов Умархон