Communication Complexity (for Algorithm Designers) - Foundations and Trends (R) in Theoretical Computer Science - Tim Roughgarden - Libros - now publishers Inc - 9781680831146 - 11 de mayo de 2016
En caso de que portada y título no coincidan, el título será el correcto

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


Recibe un correo electrónico cuando el artículo esté disponible
¿Tienes un perfil? Iniciar sesión
Añadir a tu lista de deseos de iMusic

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

Medios de comunicación Libros     Paperback Book   (Libro con tapa blanda y lomo encolado)
Publicado 11 de mayo de 2016
ISBN13 9781680831146
Editores now publishers Inc
Páginas 206
Dimensiones 234 × 156 × 15 mm   ·   294 g
Lengua Inglés  

Mas por Tim Roughgarden

Mostrar todo

Mere med samme udgiver