分享给好友:
Communication Complexity (for Algorithm Designers) - Foundations and Trends (R) in Theoretical Computer Science Tim Roughgarden
Communication Complexity (for Algorithm Designers) - Foundations and Trends (R) in Theoretical Computer Science
Tim Roughgarden
The two primary goals of the text are to learn several canonical problems in communication complexity that are useful for proving lower bounds for algorithms (Disjointness, Index, Gap-Hamming, and so on); and to learn how to reduce lower bounds for fundamental algorithmic problems to communication complexity lower bounds.
206 pages
| 介质类型 | 图书 Paperback Book (平装胶订图书) |
| 已发行 | 2016年5月11日 |
| ISBN13 | 9781680831146 |
| 出版商 | now publishers Inc |
| 页数 | 206 |
| 商品尺寸 | 234 × 156 × 15 mm · 294 g |
| 语言 | 英语 |
Tim Roughgarden的更多作品
显示全部Mere med samme udgiver
查看Tim Roughgarden的全部作品 ( 例如 Paperback Book 及 Hardcover Book )