On universal partial functions for a set of linear functions.

DOI10.1515/DMA-2012-028MaRDI QIDQ4917409zbMATH OpenOpenAlexFDO

Authors A. A. Voronenko

Publication date 29 April 2013

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

Full work available at URL https://doi.org/10.1515/dma-2012-028

zbMATH Keywords

Boolean functionslinear functions

Mathematics Subject Classification ID

Boolean functions (06E30)

Recommendations

• Universal functions for classes of bilinear and polylinear Boolean functions
• Universal functions for classes of Boolean polynomials
• Universal functions of two variables for special values of k
• On the outcome of false images of linear k-valued functions for composite numbers k when the number of variables increases
• Lower estimate for the cardinality of the domain of universal functions for the class of linear Boolean functions

Cited in

(20)

• Generation of images of several literals
• Existence of universal functions for the class of linear \(k\)-valued functions with moderate \(k\)
• Universal functions for classes of Boolean polynomials
• Universal functions for classes of bilinear and polylinear Boolean functions
• Lower estimate for the cardinality of the domain of universal functions for the class of linear Boolean functions
• Refining the upper bound for the cardinality of the definition domain of universal functions for a class of linear Boolean functions
• Universal functions of two variables for special values of k
• On the generation of false images of linear k-valued functions
• On the outcome of false images of linear k-valued functions for composite numbers k when the number of variables increases
• Generation of Boolean functions under the assumption of monotonicity
• Learning determining sets of finite partially defined functions
• On the universality of product for classes of linear functions of two variables
• The existence of universal polynomials for the class of linear functions in even-valued logics
• Universal polynomials of several variables for classes of linear functions
• Criterion for the existence of universal polynomials for the class of linear functions
• Universal functions for subclasses of linear functions
• Three approaches to constructing universal functions for literal classes
• On a property of linear Boolean functions
• Universal functions for linear functions depending on two variables
• On the generation of false images of linear Boolean functions

This page was built for publication: On universal partial functions for a set of linear functions.

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