Determining how much info Bob and Alice really need to communicate

This paper describes the two-party communication complexity model. Each message is a string of bits and carried out according to some fixed protocol. Cost of information transfer associated with a given distributed computation is focused in this paper. This paper also presents an overview of basic algebraic and combinatorial tools that has been used in this theory.