RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
 
Селезнева Светлана Николаевна

В базах данных Math-Net.Ru
Публикаций: 19
Научных статей: 19

Статистика просмотров:
Эта страница:895
Страницы публикаций:4698
Полные тексты:1463
Списки литературы:480
доцент
доктор физико-математических наук
E-mail:
Ключевые слова: дискретная функция, полином, алгоритм, сложность.
Коды УДК: 519.7

Основные темы научной работы

дискретная математика

   
Основные публикации:
  1. Селезнева С.Н., “Верхняя оценка длины функций над конечным полем в классе псевдополиномов”, Журнал вычислительной математики и математической физики, 57:5 (2017), 899-904
  2. Селезнева С.Н., “О числе полиномиальных функций k-значной логики по составному модулю k”, Дискретная математика, 28:2 (2016), 81-91
  3. Selezneva S.N., “Constructing polynomials for functions over residue rings modulo a composite number in linear time”, Lecture Notes in Computer Science, 7353 (2012), 303-312
  4. Селезнева С.Н., “О некоторых свойствах многочленов над конечным полем”, Дискретная математика, 13:2 (2001), 111-119
  5. Селезнева С.Н., “О сложности распознавания полноты множеств булевых функций, реализованных полиномами Жегалкина”, Дискретная математика, 9:4 (1997), 24-31

http://www.mathnet.ru/rus/person27907
Список публикаций на Google Scholar
Список публикаций на ZentralBlatt
https://mathscinet.ams.org/mathscinet/MRAuthorID/635382

Публикации в базе данных Math-Net.Ru
2019
1. С. Н. Селезнева, “Об $m$-юнктивных предикатах на конечном множестве”, Дискретн. анализ и исслед. опер., 26:3 (2019),  46–59  mathnet; S. N. Selezneva, “On $m$-junctive predicates on a finite set”, J. Appl. Industr. Math., 13:3 (2019), 528–535  scopus
2. С. Н. Селезнева, Ю. Лю, “Расшифровка монотонных функций с исправлением одной ошибки”, Дискрет. матем., 31:4 (2019),  53–69  mathnet
2018
3. С. Н. Селезнева, “О слабо положительных предикатах над конечным множеством”, Дискрет. матем., 30:3 (2018),  127–140  mathnet  elib
2017
4. С. Н. Селезнева, “О биюнктивных предикатах над конечным множеством”, Дискрет. матем., 29:4 (2017),  130–142  mathnet  elib; S. N. Selezneva, “On bijunctive predicates over a finite set”, Discrete Math. Appl., 29:1 (2019), 49–58  isi  scopus
5. С. Н. Селезнева, “Верхняя оценка длины функций над конечным полем в классе псевдополиномов”, Ж. вычисл. матем. и матем. физ., 57:5 (2017),  899–904  mathnet  mathscinet  elib; S. N. Selezneva, “Upper bound for the length of functions over a finite field in the class of pseudopolynomials”, Comput. Math. Math. Phys., 57:5 (2017), 898–903  isi  scopus
2016
6. С. Н. Селезнева, “О числе полиномиальных функций $k$-значной логики по составному модулю $k$”, Дискрет. матем., 28:2 (2016),  81–91  mathnet  mathscinet  elib; S. N. Selezneva, “On the number of functions of $k$-valued logic which are polynomials modulo composite $k$”, Discrete Math. Appl., 27:1 (2017), 7–14  isi  scopus
2015
7. С. Н. Селезнева, “Сложность систем функций алгебры логики и систем функций трехзначной логики в классах поляризованных полиномиальных форм”, Дискрет. матем., 27:1 (2015),  111–122  mathnet  mathscinet  elib; Svetlana N. Selezneva, “Complexity of systems of functions of Boolean algebra and systems of functions of three-valued logic in classes of polarized polynomial forms”, Discrete Math. Appl., 26:2 (2016), 115–124  isi  scopus
8. С. Н. Селезнева, “О мультипликативной сложности некоторых функций алгебры логики”, Ж. вычисл. матем. и матем. физ., 55:4 (2015),  730–736  mathnet  mathscinet  zmath  elib; S. N. Selezneva, “On the multiplicative complexity of some Boolean functions”, Comput. Math. Math. Phys., 55:4 (2015), 724–730  isi  elib  scopus
2014
9. С. Н. Селезнева, “Мультипликативная сложность некоторых функций алгебры логики”, Дискрет. матем., 26:4 (2014),  100–109  mathnet  mathscinet  elib; S. N. Selezneva, “Multiplicative complexity of some Boolean functions”, Discrete Math. Appl., 25:2 (2015), 101–108  isi  elib  scopus
10. М. А. Башов, С. Н. Селезнева, “О длине функций $k$-значной логики в классе полиномиальных нормальных форм по модулю $k$”, Дискрет. матем., 26:3 (2014),  3–9  mathnet  mathscinet  elib; M. A. Bashov, S. N. Selezneva, “On the length of functions of $k$-valued logic in the class of polynomial normal forms modulo $k$”, Discrete Math. Appl., 25:3 (2015), 131–136  isi  elib  scopus
2011
11. С. Н. Селезнева, “Быстрый алгоритм построения для $k$-значных функций полиномов по модулю $k$ при составных $k$”, Дискрет. матем., 23:3 (2011),  3–22  mathnet  mathscinet  elib; S. N. Selezneva, “A fast algorithm for the construction of polynomials modulo $k$ for $k$-valued functions for composite $k$”, Discrete Math. Appl., 21:5-6 (2011), 651–674
2009
12. С. Н. Селезнева, “О сложности задания $k$-значных функций обобщенно-поляризованными полиномами”, Дискрет. матем., 21:4 (2009),  20–29  mathnet  mathscinet  elib; S. N. Selezneva, “On the complexity of representation of $k$-valued functions by generalised polarised polynomials”, Discrete Math. Appl., 19:6 (2009), 653–663  scopus
13. С. Н. Селезнева, Н. К. Маркелов, “Быстрый алгоритм построения векторов коэффициентов поляризованных полиномов $k$-значных функций”, Учён. зап. Казан. гос. ун-та. Сер. Физ.-матем. науки, 151:2 (2009),  147–153  mathnet
2008
14. С. Н. Селезнева, “О приближении с заданной точностью функций $k$-значных логик полиномами”, Дискрет. матем., 20:2 (2008),  32–45  mathnet  mathscinet  zmath  elib; S. N. Selezneva, “On approximation with given accuracy of functions of $k$-valued logic by polynomials”, Discrete Math. Appl., 18:2 (2008), 115–129  scopus
2004
15. С. Н. Селезнева, “О сложности поляризованных полиномов функций многозначных логик, зависящих от одной переменной”, Дискрет. матем., 16:2 (2004),  117–120  mathnet  mathscinet  zmath; S. N. Selezneva, “On the complexity of polarized polynomials of functions of many-valued logics that depend on one variable”, Discrete Math. Appl., 14:3 (2004), 263–266
2002
16. С. Н. Селезнева, “О сложности представления функций многозначных логик поляризованными полиномами”, Дискрет. матем., 14:2 (2002),  48–53  mathnet  mathscinet  zmath; S. N. Selezneva, “On the complexity of the representation of functions of many-valued logics by polarized polynomials”, Discrete Math. Appl., 12:3 (2002), 229–234
2001
17. С. Н. Селезнева, “О некоторых свойствах многочленов над конечным полем”, Дискрет. матем., 13:2 (2001),  111–119  mathnet  mathscinet  zmath; S. N. Selezneva, “On some properties of polynomials over finite fields”, Discrete Math. Appl., 11:2 (2001), 189–197
1998
18. С. Н. Селезнева, “Полиномиальный алгоритм для распознавания принадлежности реализованной полиномом функции $k$-значной логики предполным классам самодвойственных функций”, Дискрет. матем., 10:3 (1998),  64–72  mathnet  mathscinet  zmath; S. N. Selezneva, “A polynomial algorithm for recognizing the membership of a function of $k$-valued logic realized by a polynomial in precomplete classes of self-dual functions”, Discrete Math. Appl., 8:5 (1998), 483–492
1997
19. С. Н. Селезнева, “О сложности распознавания полноты множеств булевых функций, реализованных полиномами Жегалкина”, Дискрет. матем., 9:4 (1997),  24–31  mathnet  mathscinet  zmath; S. N. Selezneva, “On the complexity of recognizing the completeness of sets of Boolean functions realized by Zhegalkin polynomials”, Discrete Math. Appl., 7:6 (1997), 565–572

Организации
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020