The threshold order of a Boolean function
From MaRDI portal
Publication:805595
DOI10.1016/0166-218X(91)90032-RzbMATH Open0728.94015MaRDI QIDQ805595FDOQ805595
Authors: Chi Wang, Alton C. Williams 
Publication date: 1991
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Recommendations
- scientific article; zbMATH DE number 850396
- scientific article; zbMATH DE number 822063
- A threshold property of quadratic Boolean functions
- Threshold Boolean logic
- On Boolean threshold functions with minimum specification number
- Realization of boolean functions using threshold elements
- Relations between threshold and \(k\)-interval Boolean functions
- Boolean Functions Satisfying Higher Order Propagation Criteria
- scientific article; zbMATH DE number 1346056
- On the functional separability of Boolean threshold functions
Cites Work
- Title not available (Why is that?)
- On defining sets of vertices of the hypercube by linear inequalities
- Title not available (Why is that?)
- The threshold order of a Boolean function
- Title not available (Why is that?)
- Title not available (Why is that?)
- Polynomial-time algorithms for regular set-covering and threshold synthesis
- Dualization of regular Boolean functions
- An Algorithm to Dualize a Regular Switching Function
- Enumeration of Threshold Functions of Eight Variables
- Title not available (Why is that?)
Cited In (23)
- Classification by polynomial surfaces
- Quadratization of symmetric pseudo-Boolean functions
- Clones with finitely many relative \({\mathcal R}\)-classes
- Extremal properties of polynomial threshold functions
- Algebraic and topological closure conditions for classes of pseudo-Boolean functions
- On the constructive characterization of threshold functions
- The threshold order of a Boolean function
- Definability of Boolean function classes by linear equations over \(\mathbf{GF}(2)\)
- Equivalence of operations with respect to discriminator clones
- Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms
- Title not available (Why is that?)
- Boolean minors
- Threshold Boolean logic
- On neuronal capacity
- Trading transforms of non-weighted simple games and integer weights of weighted simple games
- Joint realizability of monotone Boolean functions
- Order of state functions and logic functions
- Addendum to: The threshold order of a Boolean function
- On the geometric separability of Boolean functions
- Hadamard powers and kernel perceptrons
- Trading properties and Alexandrov kernels for Boolean functions
- Title not available (Why is that?)
- Polynomial threshold functions, hyperplane arrangements, and random tensors
This page was built for publication: The threshold order of a Boolean function
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q805595)
