Introduction to Communication Complexity

I just uploaded an essay “Introduction to Communication Complexity” to my website. The essay is a brief introduction to communication complexity, a field which I find fascinating. The essay is self-contained and completely elementary. It should be accessible to anyone who knows what the words “set,” “function,” and “tree” mean.

Will Rosenbaum

Saarbrücken, Germany

comments powered by Disqus