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

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

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

e-mail: selezn@cs.msu.su

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

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

• Алгоритмическая сложность распознавания свойств конечнозначных функций

Разрабатываются быстрые алгоритмы для распознавания свойств и для построения полиномов функций алгебры логики и функций k-значных логик

• Сложность полиномиальных представлений конечнозначных функций

Изучаются вопросы оптимального представления функций алгебры логики и функций k-значных логик полиномиальными формами различных видов. Эти задачи находят применения при проектировании интегральных схем

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

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

• Сложность решения дискретных задач

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

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

• Избранные вопросы дискретной математики (обязательный курс для студентов 318 группы)

• Графы и их применения (обязательный курс для студентов магистратуры 518/1 группы)

• Дискретные функции и их представления (обязательный курс для студентов 518/1 группы)

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

• Дискретные модели управляющих систем (обязательный курс для аспирантов кафедр ИО, ММП и МК, специальность 01.01.09)

• Modern trends in discrete mathematics and computer science (обязательный курс для студентов 618/1 и 618/2 групп), лекции 3-4: Constraint satisfaction problem: an algebraic approach

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

• Булевы функции и полиномы (спецкурс)

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

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

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