Some Contributions of the Study of Abstract Communication Complexity to Other Areas of Computer Science

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 funda-mental computing models, for the comparison of the power of deterministic, and probabilistic computations, and for the development of some kind of secure com-munication protocols in the practice 1