Some contributions of the study of abstract communication complexity to other areas of computer science

Juraj Hromkovič
1999 ACM Computing Surveys  
The aim of this survey is to present some contribution of the study of two-party communication protocols to other areas of computer science. Here, we concentrate on the applications of communication complexity for the study of several fundamental computing models, for the comparison of the power of deterministic, and probabilistic computations, and for the development of some kind of secure communication protocols in the practice
doi:10.1145/333580.333587 fatcat:uh26qnj3ozhv5e35qccvdszuje