On the functional separability of Boolean threshold functions

DOI10.1515/DMA.1997.7.3.257zbMATH Open0982.94036OpenAlexW2015530830MaRDI QIDQ4522745FDOQ4522745

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

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

zbMATH Keywords

Boolean threshold functionfunctional separabilitydecompositional structures of Boolean functionsrepetition-free superpositions

Mathematics Subject Classification ID

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

Cited In (13)

• Separation results for Boolean function classes
• The threshold order of a Boolean function
• Title not available (Why is that?)
• FUNCTIONAL DECOMPOSABILITY CRITERIA FOR QUADRATIC THRESHOLD BOOLEAN FUNCTIONS
• Enumerating and categorizing positive Boolean functions separable by a \(k\)-additive capacity
• From Linear Separability to Unimodality: A Hierarchy of Pseudo-Boolean Functions
• A note on lattice variant of thresholdness of Boolean functions
• Title not available (Why is that?)
• Representation of geometric types of Boolean functions in three variables by algebraic threshold functions
• Title not available (Why is that?)
• Decomposition of threshold functions into bounded fan-in threshold functions
• Junta threshold for low degree Boolean functions on the slice
• Title not available (Why is that?)

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)