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

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
Файл:Selezneva.jpg
Селезнева Светлана Николаевна
Селезнева Светлана Николаевна — кандидат физико-математических наук, доцент,

e-mail: selezn@cs.msu.su


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

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

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

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

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

Полиномы над конечными полями

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

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

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

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

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

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

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

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

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

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

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

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

Публикации

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

  1. О сложности представления функций многозначных логик поляризованными полиномами. (PostScript) // Дискретная математика (2002), т. 14, вып. 2, с. 48-53.

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

  1. Полиномиальный алгоритм распознавания принадлежности функций k-значных логик, представленных полиномами, к предполным классам линейных функций. (PostScript) // Вестник МГУ. Серия 15. Вычислительная математика и математическая кибернетика (2001), вып. 3, с. 40-43.
  1. Полиномиальный алгоритм для распознавания принадлежности реализованной полиномом функции k-значной логики предполным классам самодвойственных функций. (Полный текст работы) // Дискретная математика. Т. 10. № 3. 1998. С. 64-72.
  2. О сложности распознавания полноты множеств булевых функций, реализованных полиномами Жегалкина. (Полный текст работы) // Дискретная математика. Т. 9. № 4. 1997. С. 24-31.

О свойствах полиномов над конечными полями

  1. О некоторых свойствах полиномов над конечным полем. (PostScript) // Дискретная математика (2001), т. 13, вып. 2, с. 111-119.

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

Заметки

20.01.2014 г. О вечере кафедры математический кибернетики