Entropy and enumeration of Boolean functions

Shannon's notion of the entropy of a random variable is used to give simplified proofs of asymptotic formulas for the logarithms of the numbers of monotone Boolean functions and Horn (1951) functions, and for equivalent results concerning families of sets and closure operations.

Bibliographische Detailangaben

Veröffentlicht in:	IEEE transactions on information theory Jg. 45; H. 6; S. 2096 - 2100
1. Verfasser:	Pippenger, H.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York IEEE 01.09.1999 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Boolean functions Entropy Functions Mathematical models Variables
ISSN:	0018-9448, 1557-9654
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!