Communication Complexity (for Algorithm Designers) PDF Download

Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Communication Complexity (for Algorithm Designers) PDF full book. Access full book title Communication Complexity (for Algorithm Designers) by Tim Roughgarden. Download full books in PDF and EPUB format.

Communication Complexity (for Algorithm Designers)

Communication Complexity (for Algorithm Designers) PDF Author: Tim Roughgarden
Publisher: Foundations and Trends (R) in Theoretical Computer Science
ISBN: 9781680831146
Category :
Languages : en
Pages : 206

Get Book Here

Book Description
This book deals mostly with impossibility results - lower bounds on what can be accomplished by algorithms. However, the perspective is unapologetically that of an algorithm designer. The reader will learn lower bound technology on a "need-to-know" basis, guided by fundamental algorithmic problems that we care about.