Technical Reports

The ICICS/CS Reading Room


UBC CS TR-98-02 Summary

Entropy and Enumeration, April 03, 1998 Nicholas Pippenger, 14 pages

Entropy and Enumeration Nicholas Pippenger 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 functions, and for equivalent results concerning families of sets and closure operations.


If you have any questions or comments regarding this page please send mail to help@cs.ubc.ca.