01.01.09 (дискретная математика и математическая кибернетика)
E-mail:
Ключевые слова:
дискретная функция,
полином,
алгоритм,
сложность,
граф
Коды УДК:
519.7
Основные темы научной работы
дискретная математика
Основные публикации:
Селезнева С.Н., “Верхняя оценка длины функций над конечным полем в классе псевдополиномов”, Журнал вычислительной математики и математической физики, 57:5 (2017), 899-904
Селезнева С.Н., “О числе полиномиальных функций k-значной логики по составному модулю k”, Дискретная математика, 28:2 (2016), 81-91
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
Селезнева С.Н., “О некоторых свойствах многочленов над конечным полем”, Дискретная математика, 13:2 (2001), 111-119
С. Н. Селезнева, “Описание замкнутого класса полиномиальных функций по модулю степени простого числа посредством отношения”, Дискрет. матем., 35:4 (2023), 115–125
2.
С. Н. Селезнева, “О проверке мультиаффинности многочленов над конечным полем”, Дискрет. матем., 35:2 (2023), 109–124; S. N. Selezneva, “Deciding multiaffinity of polynomials over a finite field”, Discrete Math. Appl., 34:4 (2024), 233–244
2022
3.
С. Н. Селезнева, “О сложности поиска периодов функций, заданных многочленами над конечным простым полем”, Дискретн. анализ и исслед. опер., 29:1 (2022), 56–73
2021
4.
С. Н. Селезнева, “О свойствах мультиаффинных предикатов на конечном множестве”, Дискрет. матем., 33:4 (2021), 141–152; S. N. Selezneva, “On properties of multiaffine predicates on a finite set”, Discrete Math. Appl., 33:4 (2023), 259–267
5.
С. Н. Селезнева, “О поиске периодов многочленов Жегалкина”, Дискрет. матем., 33:3 (2021), 107–120; S. N. Selezneva, “Finding periods of Zhegalkin polynomials”, Discrete Math. Appl., 32:2 (2022), 129–138
С. Н. Селезнева, “О мультиаффинных многочленах над конечным полем”, Дискрет. матем., 32:3 (2020), 85–97; S. N. Selezneva, “Multiaffine polynomials over a finite field”, Discrete Math. Appl., 31:6 (2021), 421–430
S. N. Selezneva, A. A. Lobanov, “On length of Boolean functions of a small number of variables in the class of pseudo-polynomials”, Известия Иркутского государственного университета. Серия Математика, 33 (2020), 96–105
С. Н. Селезнева, “О хроматическом числе графов с некоторым ограничением степеней вершин”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 162:4 (2020), 387–395
2019
9.
С. Н. Селезнева, “Об $m$-юнктивных предикатах на конечном множестве”, Дискретн. анализ и исслед. опер., 26:3 (2019), 46–59; S. N. Selezneva, “On $m$-junctive predicates on a finite set”, J. Appl. Industr. Math., 13:3 (2019), 528–535
С. Н. Селезнева, Ю. Лю, “Расшифровка монотонных функций с исправлением одной ошибки”, Дискрет. матем., 31:4 (2019), 53–69; S. N. Selezneva, Y. Liu, “Learning of monotone functions with single error correction”, Discrete Math. Appl., 31:3 (2021), 193–205
С. Н. Селезнева, “О слабо положительных предикатах над конечным множеством”, Дискрет. матем., 30:3 (2018), 127–140; S. N. Selezneva, “On weak positive predicates over a finite set”, Discrete Math. Appl., 30:3 (2020), 203–213
С. Н. Селезнева, “О биюнктивных предикатах над конечным множеством”, Дискрет. матем., 29:4 (2017), 130–142; S. N. Selezneva, “On bijunctive predicates over a finite set”, Discrete Math. Appl., 29:1 (2019), 49–58
С. Н. Селезнева, “Верхняя оценка длины функций над конечным полем в классе псевдополиномов”, Ж. вычисл. матем. и матем. физ., 57:5 (2017), 899–904; 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
С. Н. Селезнева, “О числе полиномиальных функций $k$-значной логики по составному модулю $k$”, Дискрет. матем., 28:2 (2016), 81–91; 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
С. Н. Селезнева, “Сложность систем функций алгебры логики и систем функций трехзначной логики в классах поляризованных полиномиальных форм”, Дискрет. матем., 27:1 (2015), 111–122; 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
С. Н. Селезнева, “О мультипликативной сложности некоторых функций алгебры логики”, Ж. вычисл. матем. и матем. физ., 55:4 (2015), 730–736; S. N. Selezneva, “On the multiplicative complexity of some Boolean functions”, Comput. Math. Math. Phys., 55:4 (2015), 724–730
С. Н. Селезнева, “Мультипликативная сложность некоторых функций алгебры логики”, Дискрет. матем., 26:4 (2014), 100–109; S. N. Selezneva, “Multiplicative complexity of some Boolean functions”, Discrete Math. Appl., 25:2 (2015), 101–108
М. А. Башов, С. Н. Селезнева, “О длине функций $k$-значной логики в классе полиномиальных нормальных форм по модулю $k$”, Дискрет. матем., 26:3 (2014), 3–9; 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
С. Н. Селезнева, “Быстрый алгоритм построения для $k$-значных функций полиномов по модулю $k$ при составных $k$”, Дискрет. матем., 23:3 (2011), 3–22; 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
С. Н. Селезнева, “О сложности задания $k$-значных функций обобщенно-поляризованными полиномами”, Дискрет. матем., 21:4 (2009), 20–29; S. N. Selezneva, “On the complexity of representation of $k$-valued functions by generalised polarised polynomials”, Discrete Math. Appl., 19:6 (2009), 653–663
С. Н. Селезнева, Н. К. Маркелов, “Быстрый алгоритм построения векторов коэффициентов поляризованных полиномов $k$-значных функций”, Учён. зап. Казан. гос. ун-та. Сер. Физ.-матем. науки, 151:2 (2009), 147–153
2008
22.
С. Н. Селезнева, “О приближении с заданной точностью функций $k$-значных логик полиномами”, Дискрет. матем., 20:2 (2008), 32–45; S. N. Selezneva, “On approximation with given accuracy of functions of $k$-valued logic by polynomials”, Discrete Math. Appl., 18:2 (2008), 115–129
2004
23.
С. Н. Селезнева, “О сложности поляризованных полиномов функций многозначных логик, зависящих от одной переменной”, Дискрет. матем., 16:2 (2004), 117–120; 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
С. Н. Селезнева, “О сложности представления функций многозначных логик поляризованными полиномами”, Дискрет. матем., 14:2 (2002), 48–53; 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
С. Н. Селезнева, “О некоторых свойствах многочленов над конечным полем”, Дискрет. матем., 13:2 (2001), 111–119; S. N. Selezneva, “On some properties of polynomials over finite fields”, Discrete Math. Appl., 11:2 (2001), 189–197
1998
26.
С. Н. Селезнева, “Полиномиальный алгоритм для распознавания принадлежности реализованной полиномом функции $k$-значной логики предполным классам самодвойственных функций”, Дискрет. матем., 10:3 (1998), 64–72; 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
С. Н. Селезнева, “О сложности распознавания полноты множеств булевых функций, реализованных полиномами Жегалкина”, Дискрет. матем., 9:4 (1997), 24–31; 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
Обратная связь: