The fields of communication complexity and information theory form an interrelated domain that investigates the fundamental limits and efficiencies of distributed computation and data transmission.
A selective introduction to the field of information-based complexity is presented in the context of the question raised in the title. After introducing some of the basic ideas of this relatively new ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results
Feedback