An Information-Theoretic Method in Combinatorial Theory

Authors

Nicholas Pippenger, Harvey Mudd CollegeFollow

Document Type

Article

Department

Mathematics (HMC)

Publication Date

1977

Abstract

Two examples are given showing the utility of Shannon's concepts of entropy and mutual information in combinatorial theory.

Rights Information

© 1977 Elsevier Ltd.

Terms of Use & License Information

Terms of Use for work posted in Scholarship@Claremont.

DOI

10.1016/0097-3165(77)90083-8

Recommended Citation

Nicholas Pippenger, An information-theoretic method in combinatorial theory, Journal of Combinatorial Theory, Series A, Volume 23, Issue 1, July 1977, Pages 99-104, ISSN 0097-3165, 10.1016/0097-3165(77)90083-8. (http://www.sciencedirect.com/science/article/pii/0097316577900838)