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) |
Book Synopsis Communication Complexity (for Algorithm Designers) by : Tim Roughgarden
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.
