Nicholas Pippenger
Journal of Computer and System Sciences
Paper
An information-theoretic method in combinatorial theory
Abstract
Two examples are given showing the utility of Shannon's concepts of entropy and mutual information in combinatorial theory. © 1977.
Related
Conference paper
Comparative schematology and pebbling with auxiliary pushdowns
Nicholas Pippenger
STOC 1980
Nicholas Pippenger
Theoretical Computer Science
Nicholas Pippenger, Michael J. Fischer
Journal of the ACM