Communication complexity / Eyal Kushilevitz, Noam Nisan

Auteur principal : Kushilevitz, Eyal, AuteurCo-auteur : Nisan, Noam, 1961-, AuteurType 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 theory
94C11, 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
Tags from this library: No tags from this library for this title. Log in to add tags.
Holdings
Item type Current library Call number Status Date due Barcode
Monographie Monographie CMI
Salle 2 		94 KUS (Browse shelf(Opens below)) 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 on this title.

to post a comment.