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, Theory of computing, Classical models of computation (Turing machines, etc.)
68Q15, Theory of computing, Complexity classes (hierarchies, relations among complexity classes, etc.)En-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.