The threshold order of a Boolean function

DOI10.1016/0166-218X(91)90032-RzbMath0728.94015MaRDI QIDQ805595

Chi Wang, Alton C. Williams

Publication date: 1991

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

Boolean functionthreshold functionsNP-complete problem

Mathematics Subject Classification ID

Related Items (18)

Definability of Boolean function classes by linear equations over \(\mathbf{GF}(2)\) ⋮ Boolean minors ⋮ Classification by polynomial surfaces ⋮ Trading transforms of non-weighted simple games and integer weights of weighted simple games ⋮ On the geometric separability of Boolean functions ⋮ Joint realizability of monotone Boolean functions ⋮ Hadamard powers and kernel perceptrons ⋮ Addendum to: The threshold order of a Boolean function ⋮ Extremal properties of polynomial threshold functions ⋮ Clones with finitely many relative \({\mathcal R}\)-classes ⋮ Algebraic and topological closure conditions for classes of pseudo-Boolean functions ⋮ Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms ⋮ Equivalence of operations with respect to discriminator clones ⋮ Trading properties and Alexandrov kernels for Boolean functions ⋮ On neuronal capacity ⋮ The threshold order of a Boolean function ⋮ Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors ⋮ Quadratization of symmetric pseudo-Boolean functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The threshold order of a Boolean function
• Dualization of regular Boolean functions
• Polynomial-time algorithms for regular set-covering and threshold synthesis
• On defining sets of vertices of the hypercube by linear inequalities
• An Algorithm to Dualize a Regular Switching Function
• Enumeration of Threshold Functions of Eight Variables

This page was built for publication: The threshold order of a Boolean function