Abstract
It was shown earlier that product \(xy\) is a universal function for the class of linear functions of two variables for \(k=6l\pm 1\). In this work, it is shown that there are no universal polynomials for classes of linear functions of two variables for even \(k\).
REFERENCES
A. A. Voronenko, ‘‘On universal functions for the set of linear functions,’’ Discrete Math. Appl. 22 (4), 421–425 (2012). https://doi.org/10.1515/dma-2012-028
A. A. Voronenko, N. K. Voronova, and V. P. Il’yutko, ‘‘Existence of universal functions for the class of linear k-valued functions with moderare k,’’ Comput. Math. Model. 28 (1), 78–85 (2017). https://doi.org/10.1007/s10598-016-9347-9
A. J. Ol’šanskiĭ, ‘‘On the problem of a finite basis of identities in groups,’’ Math. USSR-Izv. 4 (2), 381–390 (1970). https://doi.org/10.1070/IM1970v004n02ABEH000911
Ju. G. Kleiman, ‘‘On a basis of the product of varieties of groups,’’ Math. USSR-Izv. 7 (1), 91–94 (1973). https://doi.org/10.1070/IM1973v007n01ABEH001927
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
The authors declare that they have no conflicts of interest.
Additional information
Translated by I. Tselishcheva
About this article
Cite this article
Voronenko, A.A. The Existence of Universal Polynomials for the Class of Linear Functions in Even-Valued Logics. MoscowUniv.Comput.Math.Cybern. 47, 61–62 (2023). https://doi.org/10.3103/S0278641923020085
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0278641923020085