Refining the Upper Bound for the Cardinality of the Definition Domain of Universal Functions for a Class of Linear Boolean Functions
- Authors: Voronenko A.A.1, Karchmit I.A.1
-
Affiliations:
- Department of Computational Mathematics and Cybernetics
- Issue: Vol 43, No 4 (2019)
- Pages: 196-197
- Section: Article
- URL: https://journal-vniispk.ru/0278-6419/article/view/176334
- DOI: https://doi.org/10.3103/S0278641919040095
- ID: 176334
Cite item
Abstract
New upper bound 3n is presented for the cardinality of the definition domain of a universal function for a class of linear Boolean functions in which n is the number of variables.
Keywords
About the authors
A. A. Voronenko
Department of Computational Mathematics and Cybernetics
Author for correspondence.
Email: dm6@cs.msu.ru
Russian Federation, Moscow, 119991
I. A. Karchmit
Department of Computational Mathematics and Cybernetics
Author for correspondence.
Email: zalaphitchar@gmail.com
Russian Federation, Moscow, 119991
Supplementary files
