Communication complexity
Auteur :
Kushilevitz, Eyal / Nisan, Noam
Éditeur :
Cambridge University Press
ISBN :
9780521029834
Date de publication :
2 nov. 2006
Dimensions :
25,4 x 17,8 x 1,3 cm
Poids :
366 g
Format :
Trade paperback (US)
Langue :
Anglais
Pays d'origine :
Grande Bretagne
This book surveys the mathematical theory of communication complexity, concentrating on the question of how much communication is necessary for any particular computing process. Applications of the theory include computer networks, VLSI circuits and data structures.