Svetlana N. Selezneva

From MaRDI portal
Person:285505

Available identifiers

zbMath Open selezneva.svetlana-nikolaevnaMaRDI QIDQ285505

List of research outcomes





PublicationDate of PublicationType
Deciding multiaffinity of polynomials over a finite field2024-09-06Paper
Checking the polynomiality of single-variable functions of \({k}\)-valued logic composite modulo \({k}\)2024-07-16Paper
On properties of multiaffine predicates on a finite set2023-09-20Paper
On complexity of searching for periods of functions given by polynomials over a prime field2023-02-21Paper
Finding periods of Zhegalkin polynomials2022-10-06Paper
Multiaffinity testing of Boolean functions using their Zhegalkin polynomials2022-06-09Paper
Multiaffine polynomials over a finite field2022-01-05Paper
On length of Boolean functions of a small number of variables in the class of pseudo-polynomials2020-12-11Paper
On weak positive predicates over a finite set2020-07-30Paper
Coloring of pseudocubic graphs in three colors2020-01-23Paper
On m-Junctive Predicates on a Finite Set2019-12-02Paper
On bijunctive predicates over a finite set2019-05-03Paper
Complexity of function systems over a finite field in the class of polarized polynomial forms2018-03-02Paper
Complexity of the satisfiability problem for multilinear forms over a finite field2018-02-14Paper
On the number of functions of \(k\)-valued logic which are polynomials modulo composite \(k\)2017-11-02Paper
Upper bound for the length of functions over a finite field in the class of pseudopolynomials2017-08-31Paper
On the Multiplicative Complexity of Boolean Functions2017-07-28Paper
Order of the length of Boolean functions in the class of exclusive-OR sums of pseudoproducts2016-11-22Paper
Multiplicative complexity of some Boolean functions2016-09-13Paper
On the length of functions of \(k\)-valued logic in the class of polynomial normal forms modulo \(k\)2016-09-13Paper
Complexity of systems of functions of Boolean algebra and systems of functions of three-valued logic in classes of polarized polynomial forms2016-09-13Paper
Polynomial-time algorithms for checking some properties of Boolean functions given by polynomials2016-05-19Paper
Lower bound on the complexity of finding polynomials of Boolean functions in the class of circuits with separated variables2015-12-03Paper
On algorithmic complexity of finding the residue of division by a power of 2 of the weight of a Boolean function defined by a polynomial2015-09-04Paper
On the multiplicative complexity of quasi-quadratic Boolean functions2015-07-30Paper
On the multiplicative complexity of some Boolean functions2015-07-13Paper
On the length of Boolean functions in the class of exclusive-OR sums of pseudoproducts2015-03-25Paper
The circuit complexity of checking polynomiality for functions over residue ring modulo a composite number is linear2013-08-15Paper
A fast algorithm for the construction of polynomials modulo \(k\) for \(k\)-valued functions for composite \(k\)2013-04-29Paper
Constructing Polynomials for Functions over Residue Rings Modulo a Composite Number in Linear Time2012-09-10Paper
On the complexity of representation of \(k\)-valued functions by generalised polarised polynomials2012-03-23Paper
Fast algorithm for constructing polarized polynomial coefficient vectors of \(k\)-valued functions2011-07-18Paper
On approximation with given accuracy of functions of k-valued logic by polynomials2009-10-21Paper
On the complexity of generalized polynomials of \(k\)-valued functions2009-01-26Paper
On the complexity of polarised polynomials of multi-valued logic functions in one variable2004-10-27Paper
On complexity of representation of multiple-valued logic functions as polarised polynomials2004-08-30Paper
On some properties of polynomials over finite fields2004-08-30Paper
https://portal.mardi4nfdi.de/entity/Q47954122003-02-24Paper
On the complexity of completeness recognition of systems of Boolean functions realized in the form of Zhegalkin polynomials2001-08-16Paper
A polynomial algorithm for the recognition of belonging a function of k-valued logic realized by a polynomial to precomplete classes of self-dual functions2001-01-04Paper

Research outcomes over time

This page was built for person: Svetlana N. Selezneva