Sedova A.S.

Lomonosov Moscow State University (MSU)

E-mail: okuneva-anna@mail.ru

About author Publications

Junior researcher, Faculty of Computational Mathematics and Cybernetics, Lomonosov Moscow State University

Criterion of existence of universal polynomials for the class of linear functions
Moscow University Journal. Series 15. Computational Mathematics and Cybernetics 2025. № 1. p. 31-34

Voronenko A.A., Sedova A.S.

read more
1043
- It was proved earlier that product xy is a universal function for the class of linear functions depending on two arguments if k = 6l ± 1. In the paper we prove that there is no universal polynomials for the class of linear functions depending on two arguments for any k dividing three. Also we show that there is no universal
  polynomials for the class of linear functions depending on three arguments for any even k. Thus the criterion of existence of universal polynomials for the class of linear functions is obtained.
  
  Keywords: generation, universal function, sum modulo, polynomial
Universal functions for subclasses of linear functions
Moscow University Journal. Series 15. Computational Mathematics and Cybernetics 2026. № 2. p. 23-26

Voronenko A.A., Sedova A.S.

read more
97
- We consider universal functions for subclasses of linear Boolean functions. For classes of linear functions, keeping a constant, using universal functions of small number of variables, we obtained lower and upper bounds on the size of range of definition. For the classes of linear self-dual and linear self-dual, keeping constants, we constructed universal functions with minimal power of range o definition for an arbitrary number of variables.
  
  Keywords: universal function, linear functions, self-dual functions