Paperback: 336 pages Publisher: Springer; 1 edition (April 11, 1997) Language: English ISBN-10: 354057459X ISBN-13: 978-3540574590 Format: PDF Description: This book is devoted to the investigation of a special topic in theoretical computer science – communication complexity as an abstract measure of the complexity of computing problems. Its main aim is to show how the theoretical study of communication complexity can [...]

more...