Communication Complexity (for Algorithm Designers)
Author | : Tim Roughgarden |
Publisher | : Foundations and Trends (R) in Theoretical Computer Science |
Total Pages | : 206 |
Release | : 2016-05-11 |
ISBN-10 | : 1680831143 |
ISBN-13 | : 9781680831146 |
Rating | : 4/5 (43 Downloads) |
Download or read book Communication Complexity (for Algorithm Designers) written by Tim Roughgarden and published by Foundations and Trends (R) in Theoretical Computer Science. This book was released on 2016-05-11 with total page 206 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.