Communication Complexity

Eyal (Technion - Israel Institute of Technology, Haifa) Kushilevitz, Noam (Hebrew University of Jerusalem) Nisan

Cambridge University Press, 2006

77,25 €On orderDelivery: 2-3 weeks

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.

ISBN-13
9780521029834
ISBN-10
052102983X
Publisher
Cambridge University Press
Year
2006
Publication date
2006-11-02
Pages
208
Dimensions
179x254x11
Weight
416