Conference paper
Probabilistic simulations
Nicholas Pippenger
STOC 1982
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
Journal of Computer and System Sciences
Conference paper
Computational complexity in algebraic function fields
Nicholas Pippenger
FOCS 1979
Nicholas Pippenger
FOCS 1975