Browsing Pure Mathematics by Subject "Circuit Complexity"
Now showing items 1-1 of 1
-
"Graph Entropy, Network Coding and Guessing games"
(ArXiv, 2007-11)We introduce the (private) entropy of a directed graph (in a new network coding sense) as well as a number of related concepts. We show that the entropy of a directed graph is identical to its guessing number and can be ...