Normal view MARC view ISBD view

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, 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
Tags from this library: No tags from this library for this title. Log in to add tags.
Current location Call number Status Date due Barcode
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.

Log in to your account to post a comment.