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

Файл:Selezneva.jpg

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

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

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

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

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

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

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

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

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

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

• Избранные вопросы дискретной математики
• Булевы функции и полиномы (спецкурс)
• Дискретная математика (гр. 141)
• Дискретные модели (магистратура, 1-й курс)

Избранные публикации

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