On the functional separability of Boolean threshold functions

DOI10.1515/DMA.1997.7.3.257MaRDI QIDQ4522745zbMATH OpenOpenAlexFDO

Authors A. N. Shurupov

Publication date 7 March 2001

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

Full work available at URL https://doi.org/10.1515/dma.1997.7.3.257

zbMATH Keywords

Boolean threshold functiondecompositional structures of Boolean functionsfunctional separabilityrepetition-free superpositions

Mathematics Subject Classification ID

Boolean functions (06E30) Theory of computing (68Q99)

Recommendations

• scientific article; zbMATH DE number 850396
• Synthesis of two-layer threshold-element circuits
• Realization of boolean functions using threshold elements
• Vector analysis of threshold functions
• scientific article; zbMATH DE number 822063

Cited in

(14)

• On the geometric separability of Boolean functions
• Enumerating and categorizing positive Boolean functions separable by a \(k\)-additive capacity
• Separation results for Boolean function classes
• Junta threshold for low degree Boolean functions on the slice
• scientific article; zbMATH DE number 3924687 (Why is no real title available?)
• scientific article; zbMATH DE number 3970685 (Why is no real title available?)
• scientific article; zbMATH DE number 4079328 (Why is no real title available?)
• From Linear Separability to Unimodality: A Hierarchy of Pseudo-Boolean Functions
• Decomposition of threshold functions into bounded fan-in threshold functions
• scientific article; zbMATH DE number 850396 (Why is no real title available?)
• FUNCTIONAL DECOMPOSABILITY CRITERIA FOR QUADRATIC THRESHOLD BOOLEAN FUNCTIONS
• Representation of geometric types of Boolean functions in three variables by algebraic threshold functions
• A note on lattice variant of thresholdness of Boolean functions
• The threshold order of a Boolean function

This page was built for publication: On the functional separability of Boolean threshold functions

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