When I was asked to write a contribution for this book about something related to my research, I immediately thought of Communication Complexity. This relatively simple but extremely beautiful and important sub-area of Complexity Theory studies the amount of communication needed for several distributed parties to learn something new. We will review the basic communication model and some of the ...