On a property of linear Boolean functions

DOI10.3103/S0278641921020059OpenAlexW4205197974MaRDI QIDQ822232FDOQ822232

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

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

zbMATH Keywords

universal functionBoolean functionlinear functionessential variable

Mathematics Subject Classification ID

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

Cites Work

• On universal partial functions for a set of linear functions.
• Generation of Boolean functions under the assumption of monotonicity
• Existence of universal functions for the class of linear \(k\)-valued functions with moderate \(k\)
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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)