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., 2016, Volume 28, Issue 4,Pages <nobr>50

This article is cited in 3 papers

Lower estimate for the cardinality of the domain of universal functions for the class of linear Boolean functions

A. A. Voronenko^ab, M. N. Vyalyi^bcd

^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.

UDC: 517.718.7

Received: 01.04.2016

DOI: 10.4213/dm1392