The book is currently out of stock

More about the book
Focusing on communication complexity, this text presents lecture notes from a Stanford course, emphasizing key problems like Disjointness and Gap-Hamming. It aims to equip readers with the tools to understand and prove lower bounds for algorithms, showcasing the connection between algorithmic challenges and communication complexity. This resource is particularly valuable for algorithm designers seeking to deepen their knowledge in this specialized area.
Book purchase
Communication Complexity (for Algorithm Designers), Tim Roughgarden
- Language
- Released
- 2016
- product-detail.submit-box.info.binding
- (Paperback)
We’ll notify you via email once we track it down.
Payment methods
- Title
- Communication Complexity (for Algorithm Designers)
- Language
- English
- Authors
- Tim Roughgarden
- Publisher
- Now Publishers Inc
- Released
- 2016
- Format
- Paperback
- Pages
- 206
- ISBN13
- 9781680831146
- Category
- Computers, IT, Programming
- Description
- Focusing on communication complexity, this text presents lecture notes from a Stanford course, emphasizing key problems like Disjointness and Gap-Hamming. It aims to equip readers with the tools to understand and prove lower bounds for algorithms, showcasing the connection between algorithmic challenges and communication complexity. This resource is particularly valuable for algorithm designers seeking to deepen their knowledge in this specialized area.