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

DOI10.1515/DMA-2017-0033zbMath1421.06005OpenAlexW2764338797MaRDI QIDQ1744294

A. A. Voronenko, Mikhail N. Vyalyi

Publication date: 23 April 2018

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma-2017-0033

zbMATH Keywords

linear functionfunctionuniversal function

Mathematics Subject Classification ID

Boolean functions (06E30)

Related Items (3)

Universal functions for linear functions depending on two variables ⋮ Refining the upper bound for the cardinality of the definition domain of universal functions for a class of linear Boolean functions ⋮ Universal functions for classes of bilinear and polylinear Boolean functions

Cites Work

• On the generation of false images of linear Boolean functions
• On universal functions for the set of linear functions

This page was built for publication: Lower estimate for the cardinality of the domain of universal functions for the class of linear Boolean functions