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

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Учебные пособия)
(Лекционные курсы)
Строка 40: Строка 40:
 
*[[Дискретные модели]] (обязательный курс для студентов неинтегрированной магистратуры, 1-й курс)
 
*[[Дискретные модели]] (обязательный курс для студентов неинтегрированной магистратуры, 1-й курс)
  
*[[Дискретные модели управляющих систем]] (обязательный курс для аспирантов кафедр ИО, ММП и МК, специальность 01.01.09)
+
<!---*[[Дискретные модели управляющих систем]] (обязательный курс для аспирантов кафедр ИО, ММП и МК, специальность 01.01.09)--->
  
*[[Графы и их приложения]] ('''спецкурс''' для аспирантов)
+
*[[Графы и их приложения]] (спецкурс для аспирантов)
  
*[[Modern trends in discrete mathematics and computer science]] (курс для студентов 618/1 и 618/2 групп), лекции 3-4: [[Media: Lect3-4-eng-selezn.pdf | Constraint satisfaction problem: the algebraic approach]]
+
<!---*[[Modern trends in discrete mathematics and computer science]] (курс для студентов 618/1 и 618/2 групп), лекции 3-4: [[Media: Lect3-4-eng-selezn.pdf | Constraint satisfaction problem: the algebraic approach]]--->
  
* Графы и их применения (обязательный курс для студентов магистратуры 518/1 группы) - читался в 2016-2017 г.г.
+
<!---* Графы и их применения (обязательный курс для студентов магистратуры 518/1 группы) - читался в 2016-2017 г.г.
  
* Дискретная математика 2 (группа 141) (обязательный курс для студентов 141 группы) - читался в 2007-2017 г.г.
+
* Дискретная математика 2 (группа 141) (обязательный курс для студентов 141 группы) - читался в 2007-2017 г.г.--->
  
 
*[[Булевы функции и полиномы]] (спецкурс) - читался в 2008-2013 г.г.
 
*[[Булевы функции и полиномы]] (спецкурс) - читался в 2008-2013 г.г.

Версия 14:08, 24 мая 2021

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

e-mail: selezn@cs.msu.ru

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

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

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

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

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

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

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

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

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

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

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

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



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

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

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

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

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

  • аспиранты: Мельник Марина (3 г/о), Лю Юнцин (2 г/о)
  • 618/1 группа: Лебедев Марк, Лобанов Алексей
  • 518/1 группа: Макеев Владислав, Светиков Илья, Фэн Цзэпэн
  • 418 группа: Мартынов Петр, Мироненко Андрей, Савельев Александр
  • 318 группа: Акиндинов Никита, Бубнов Егор, Молдахметова Индира, Селевенко Роман