Communication complexity / Eyal Kushilevitz, Noam Nisan
Type de document : MonographieLangue : anglais.Pays : Etats Unis.Éditeur : Cambridge : Cambridge University Press, 1997Description : 1 vol. (XIII-189 p.) : ill. ; 26 cmISBN : 9780521560672.Sujet MSC : 94A05, Communication, information, Communication theory94C11, Information and communication theory, circuits - Circuits, networks, Switching theory, applications of Boolean algebras
68Q04, Computer science - Theory of computing, Classical models of computation
68Q15, Computer science - Theory of computing, Complexity classesEn-ligne : Aperçu Google 2006 | MSN
| Current location | Call number | Status | Date due | Barcode |
|---|---|---|---|---|
| CMI Salle R | 94 KUS (Browse shelf) | Available | 03061-01 |
In this monograph two experts in the field develop an almost complete picture of the various aspects of communication complexity and its applications. Communication complexity deals with the problem of what to communicate rather than of how to communicate (as in information and coding theory). The aim is always for several parties to solve a certain task, where the parties involved don't have full information about the input. The question is, how many bits of communication are necessary and sufficient to jointly solve the task. (Zentralblatt)
There are no comments for this item.