This page contains some information related to the book ``Communication Complexity'', by Eyal Kushilevitz and Noam Nisan that was published by Cambridge University Press. The information here intends to be mainly a list of comments, known errors (and hopefully their corrections) etc. Some other details about the book can be found HERE. You can also visit the page of Amazon Books to order the book.
Many of the items below were reported by Bill Gasarch. We thank him very much for his careful reading of our book.

Table of Contents

Chapter 1

Chapter 2

Chapter 3

Chapter 4

Chapter 5

Chapter 8

Chapter 12

Answers to Selected Problems (pages 168-175)

Index (pages 187-189)

If you have additional comments please send them to

Your visit here is number
Use Netscape to know :)
since counting re-started ....