Nicholas Pippenger, Michael J. Fischer
Journal of the ACM
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
Nicholas Pippenger
Mathematical Systems Theory
Nicholas Pippenger
Theoretical Computer Science
Conference paper
On simultaneous resource bounds
Nicholas Pippenger
FOCS 1979