Communication Complexity (for Algorithm Designers) (Foundations and Trends(r) in Theoretical Computer Science)

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.

• | Author: Tim Roughgarden
• | Publisher: Now Publishers Inc
• | Publication Date: May 11, 2016
• | Number of Pages: 206 pages
• | Language: English
• | Binding: Paperback
• | ISBN-10: 1680831143
• | ISBN-13: 9781680831146