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

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Студентам 2-го курса)
Строка 5: Строка 5:
  
 
[http://istina.msu.ru/profile/selezn@cs.msu.su Профиль Селезневой С.Н. в системе "ИСТИНА"]
 
[http://istina.msu.ru/profile/selezn@cs.msu.su Профиль Селезневой С.Н. в системе "ИСТИНА"]
 
==Студентам 2-го курса==
 
 
'''Тематика курсовых и выпускных работ студентов Селезневой С.Н.'''
 
 
*Решение систем полиномиальных уравнений над конечным полем.
 
 
Полиномиальные частные случаи, разработка эвристических алгоритмов решения.
 
 
*Свойства дискретных функций.
 
Получение свойств функций и их представлений, сложность проверки свойств функций, разработка быстрых алгоритмов проверки свойств функций.
 
 
*Минимизация дискретных функций.
 
Получение оценок сложности функций в различных классах (полиномиальных форм и др.), разработка алгоритмов минимизации, сложность функций малого числа переменных.
 
 
*Графы.
 
Раскраски графов, ациклические графы, остовные деревья, алгоритмические вопросы.
 
  
 
== [[Области научных интересов]]==
 
== [[Области научных интересов]]==

Версия 10:44, 21 мая 2020

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

e-mail: selezn@cs.msu.ru

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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