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

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

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

e-mail: selezn@cs.msu.su

| Профиль в системе "ИСТИНА"

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

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

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

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

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

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

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

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

• Избранные вопросы дискретной математики

• Дискретная математика 2 (группа 141)

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

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

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

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

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