6 - Information
from Part I - Communication
Published online by Cambridge University Press: 30 January 2020
Summary
Basic definition and examples from informationtheory. Proves lower bounds on communicationcomplexity using this language.
- Type
- Chapter
- Information
- Communication Complexityand Applications, pp. 93 - 120Publisher: Cambridge University PressPrint publication year: 2020