Lower estimate for the cardinality of the domain of universal functions for the class of linear Boolean functions
Андрей Анатольевич Вороненко, M. Vyalyi · Discrete Mathematics and Applications · 2017
Abstract The paper puts forward a nontrivial lower estimate 2 1 6 n $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.