Nicholas Pippenger
STOC 1976
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
IEEE Trans. Inf. Theory
Conference paper
Computational complexity in algebraic function fields
Nicholas Pippenger
FOCS 1979
Conference paper
On monotone formulae with restricted depth (preliminary version)
Maria Klawe, Wolfgang J. Paul, et al.
STOC 1984