On a property of linear Boolean functions

DOI10.3103/S0278641921020059MaRDI QIDQ822232zbMATH OpenOpenAlexFDO

Authors A. A. Voronenko

Publication date 21 September 2021

Published in Moscow University Computational Mathematics and Cybernetics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3103/s0278641921020059

zbMATH Keywords

universal functionBoolean functionlinear functionessential variable

Mathematics Subject Classification ID

Communication, information (94Axx) Circuits, networks (94Cxx) Boolean algebras (Boolean rings) (06Exx)

Recommendations

• Universal functions for classes of Boolean polynomials
• On universal partial functions for a set of linear functions.
• scientific article; zbMATH DE number 3924687
• Universal functions for classes of bilinear and polylinear Boolean functions
• scientific article; zbMATH DE number 3931083

Cites work

• scientific article; zbMATH DE number 7300419 (Why is no real title available?)
• Existence of universal functions for the class of linear \(k\)-valued functions with moderate \(k\)
• Generation of Boolean functions under the assumption of monotonicity
• On universal partial functions for a set of linear functions.
• Providing Sound Foundations for Cryptography: On the Work of Shafi Goldwasser and Silvio Micali

Cited in

(7)

• Boolean trends in linear inequalities
• On inherited properties of restricted Boolean functions
• On the Boolean-like Law I(x, I(y, x)) = 1
• scientific article; zbMATH DE number 1071791 (Why is no real title available?)
• From Linear Separability to Unimodality: A Hierarchy of Pseudo-Boolean Functions
• Trading properties and Alexandrov kernels for Boolean functions
• On the definition of binary Lie property

This page was built for publication: On a property of linear Boolean functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q822232)