|
This article is cited in 3 scientific papers (total in 3 papers)
Lower estimate for the cardinality of the domain of universal functions for the class of linear Boolean functions
A. A. Voronenkoab, M. N. Vyalyibcd a Lomonosov Moscow State University
b Moscow Institute of Physics and Technology
c National Research University "Higher School of Economics" (HSE), Moscow
d Federal Research Center "Computer Science and Control" of Russian Academy of Sciences
Abstract:
The paper puts forward a nontrivial lower estimate $2\frac16n$ for the cardinality of the domain of a universal function for the class of linear Boolean functions, where $n$ is the number of variables.
Keywords:
linear function, function, universal function.
Received: 01.04.2016
Citation:
A. A. Voronenko, M. N. Vyalyi, “Lower estimate for the cardinality of the domain of universal functions for the class of linear Boolean functions”, Diskr. Mat., 28:4 (2016), 50–57; Discrete Math. Appl., 27:5 (2017), 319–324
Linking options:
https://www.mathnet.ru/eng/dm1392https://doi.org/10.4213/dm1392 https://www.mathnet.ru/eng/dm/v28/i4/p50
|
Statistics & downloads: |
Abstract page: | 475 | Full-text PDF : | 94 | References: | 67 | First page: | 60 |
|