On the number of threshold functions

DOI10.1515/DMA-1993-0407MaRDI QIDQ4303918zbMATH OpenOpenAlexFDO

Authors

Publication date 20 September 1994

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

Full work available at URL https://doi.org/10.1515/dma-1993-0407

zbMATH Keywords

Boolean functionlower boundsthreshold function

Mathematics Subject Classification ID

Recommendations

• A Lower Bound of the Number of Threshold Functions
• Publication:3469044
• Bounds for the number of threshold functions
• On the asymptotics of the logarithm of the number of threshold functions in K-valued logic
• scientific article; zbMATH DE number 850396

Cited in

(27)

• Threshold functions
• Threshold functions for the bipartite Turán property
• Asymptotics of the number of threshold functions on a two-dimensional rectangular grid
• The number and probability of canalizing functions
• Vector analysis of threshold functions
• Asymptotics of the number of 2-threshold functions
• Asymptotics of the number of threshold functions and the singularity probability of random \( \{\pm 1\}\)-matrices
• On the number of two-dimensional threshold functions
• Bounds for the number of threshold functions
• Note on the number of two-dimensional threshold functions
• Combinatorial-probabilistic and geometric methods in threshold logic
• scientific article; zbMATH DE number 4135871 (Why is no real title available?)
• Monotone Boolean functions with s zeros farthest from threshold functions
• scientific article; zbMATH DE number 4079328 (Why is no real title available?)
• Estimating the efficiency of threshold representations of Boolean functions
• scientific article; zbMATH DE number 1225796 (Why is no real title available?)
• On the asymptotics of the logarithm of the number of threshold functions in K-valued logic
• Specifying a positive threshold function via extremal points
• scientific article; zbMATH DE number 827998 (Why is no real title available?)
• Polynomial threshold functions, hyperplane arrangements, and random tensors
• scientific article; zbMATH DE number 7297102 (Why is no real title available?)
• A Lower Bound of the Number of Threshold Functions
• Threshold Logic Asymptotes
• Arrangements of hyperplanes and the number of threshold functions
• A geometric connection to threshold logic via cubical lattices
• On a structure of voting procedures weights space
• Noncommutative geometry and topology at the Lomonosov Moscow State University

This page was built for publication: On the number of threshold functions

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