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

Версия 22:48, 17 марта 2016

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

e-mail: selezn@cs.msu.su

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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