Lower estimate for the cardinality of the domain of universal functions for the class of linear Boolean functions
type: Item
instance of: scholarly article
title: Lower estimate for the cardinality of the domain of universal functions for the class of linear Boolean functions
zbMATH Open document ID: 1421.06005
author: A. A. Voronenko
author: Mikhail Vyalyi
published in: Discrete Mathematics and Applications
publication date: 2018-04-23T00:00:00Z
Mathematics Subject Classification ID: 06E30
Mathematics Subject Classification ID: 94C10
zbMATH DE Number: 6862868
zbMATH Keywords: linear function
zbMATH Keywords: function
zbMATH Keywords: universal function
MaRDI profile type: Publication
full work available at URL: dma-2017-0033
OpenAlex ID: W2764338797
cites work: On universal functions for the set of linear functions
cites work: On the generation of false images of linear Boolean functions
DOI: 10.1515/DMA-2017-0033
Recommended article: Refining the upper bound for the cardinality of the definition domain of universal functions for a class of linear Boolean functions
Recommended article: On a method of derivation of lower bounds for the nonlinearity of Boolean functions
Recommended article: Q3713999
Recommended article: Universal functions for classes of bilinear and polylinear Boolean functions
Recommended article: On the cardinality of lower sets and universal discretization
Recommended article: Cardinal functions on ultra products of Boolean algebras
Recommended article: Lower bounds for the complexity of restrictions of Boolean functions
Recommended article: Q3768818
Recommended article: A lower bound for the affinity level for almost all Boolean functions
Recommended article: On the distribution of the number of monotone Boolean functions relative to the number of lower units
description: scientific article; zbMATH DE number 6862868