Communication complexity and information complexity
<p> Information complexity enables the use of information-theoretic tools in communication complexity theory. Prior to the results presented in this thesis, information complexity was mainly used for proving lower bounds and direct-sum theorems in the setting of communication complexity. We pr...
| Main Author: | |
|---|---|
| Language: | EN |
| Published: |
The University of Chicago
2015
|
| Subjects: | |
| Online Access: | http://pqdtopen.proquest.com/#viewpdf?dispub=3711791 |