Участник:SeleznevaSN — различия между версиями
Материал из Кафедра математической кибернетики
Root (обсуждение | вклад) |
(→Избранные публикации) |
||
| Строка 24: | Строка 24: | ||
# О сложности распознавания полноты множеств булевых функций, реализованных полиномами Жегалкина. ([http://mathcyb.cs.msu.su/paper/selezn/selezn97.ps PostScript]) // Дискретная математика (1997), т. 9, вып. 4, с. 24-31. | # О сложности распознавания полноты множеств булевых функций, реализованных полиномами Жегалкина. ([http://mathcyb.cs.msu.su/paper/selezn/selezn97.ps PostScript]) // Дискретная математика (1997), т. 9, вып. 4, с. 24-31. | ||
| − | # Полиномиальный алгоритм для распознавания принадлежности реализованной полиномом функции | + | # Полиномиальный алгоритм для распознавания принадлежности реализованной полиномом функции k-значной логики предполным классам самодвойственных функций. ([http://mathcyb.cs.msu.su/paper/selezn/selezn98.ps PostScript]) // Дискретная математика (1998), т. 10, вып. 3, с. 64-72. |
# О некоторых свойствах полиномов над конечным полем. ([http://mathcyb.cs.msu.su/paper/selezn/selez01d.ps PostScript]) // Дискретная математика (2001), т. 13, вып. 2, с. 111-119. | # О некоторых свойствах полиномов над конечным полем. ([http://mathcyb.cs.msu.su/paper/selezn/selez01d.ps PostScript]) // Дискретная математика (2001), т. 13, вып. 2, с. 111-119. | ||
| − | # Полиномиальный алгоритм распознавания принадлежности функций | + | # Полиномиальный алгоритм распознавания принадлежности функций k-значных логик, представленных полиномами, к предполным классам линейных функций. ([http://mathcyb.cs.msu.su/paper/selezn/selez01v.ps PostScript]) // Вестник МГУ. Серия 15. Вычислительная математика и математическая кибернетика (2001), вып. 3, с. 40-43. |
# О сложности представления функций многозначных логик поляризованными полиномами. ([http://mathcyb.cs.msu.su/paper/selezn/selezn02.ps PostScript]) // Дискретная математика (2002), т. 14, вып. 2, с. 48-53. | # О сложности представления функций многозначных логик поляризованными полиномами. ([http://mathcyb.cs.msu.su/paper/selezn/selezn02.ps PostScript]) // Дискретная математика (2002), т. 14, вып. 2, с. 48-53. | ||
Версия 22:14, 23 ноября 2013
Файл:Selezneva.jpg
Селезнева Светлана Николаевна
Содержание
Области научных интересов
Алгоритмическая сложность распознавания свойств булевых и многозначных функций
Исследуется сложность алгоритмов распознавания свойств булевых и многозначных функций, заданных в определенном языке.
Полиномиальные представления булевых и многозначных функций
Исследуется сложность представления булевых и многозначных функций полиномами различных видов.
Полиномы над конечными полями
Изучаются свойства полиномов над конечными полями во взаимосвязи с полиномиальными представлениями конечнозначных функций.
Лекционные курсы
- Избранные вопросы дискретной математики
- Булевы функции и полиномы (спецкурс)
- Дискретная математика (гр. 141)
- Дискретные модели (магистратура, 1-й курс)
Избранные публикации
- О сложности распознавания полноты множеств булевых функций, реализованных полиномами Жегалкина. (PostScript) // Дискретная математика (1997), т. 9, вып. 4, с. 24-31.
- Полиномиальный алгоритм для распознавания принадлежности реализованной полиномом функции k-значной логики предполным классам самодвойственных функций. (PostScript) // Дискретная математика (1998), т. 10, вып. 3, с. 64-72.
- О некоторых свойствах полиномов над конечным полем. (PostScript) // Дискретная математика (2001), т. 13, вып. 2, с. 111-119.
- Полиномиальный алгоритм распознавания принадлежности функций k-значных логик, представленных полиномами, к предполным классам линейных функций. (PostScript) // Вестник МГУ. Серия 15. Вычислительная математика и математическая кибернетика (2001), вып. 3, с. 40-43.
- О сложности представления функций многозначных логик поляризованными полиномами. (PostScript) // Дискретная математика (2002), т. 14, вып. 2, с. 48-53.
