Ronald Fagin, Jurg Nievergelt, et al.
ACM Transactions on Database Systems (TODS)
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
Gavriela Freund Lev, Leslie G. Valiant, et al.
IEEE TC
Conference paper
Probabilistic simulations
Nicholas Pippenger
STOC 1982
Joel Friedman, Nicholas Pippenger
Combinatorica