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

Authors
Hromkovic, J
Citation
J. Hromkovic, Some contributions of the study of abstract communication complexity to other areas of computer science, ACM C SURV, 31, 1999, pp. F1-F5
Citations number
13
Categorie Soggetti
Computer Science & Engineering
Journal title
ACM COMPUTING SURVEYS
ISSN journal
03600300 → ACNP
Volume
31
Year of publication
1999
Supplement
3
Pages
F1 - F5
Database
ISI
SICI code
0360-0300(199909)31:<F1:SCOTSO>2.0.ZU;2-U
Abstract
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 o f several fundamental computing models, for the comparison of the power of deterministic, and probabilistic computations, and for the development of s ome kind of secure communication protocols in the practice.