Complexity Lower Bounds using Linear Algebra - Foundations and Trends (R) in Theoretical Computer Science - Satya Lokam - Libros - now publishers Inc - 9781601982421 - 20 de julio de 2009
En caso de que portada y título no coincidan, el título será el correcto

Complexity Lower Bounds using Linear Algebra - 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

Surveys several techniques for proving lower bounds in Boolean, algebraic, and communication complexity based on certain linear algebraic approaches. The common theme among these approaches is to study robustness measures of matrix rank that capture the complexity in a given model.


176 pages

Medios de comunicación Libros     Paperback Book   (Libro con tapa blanda y lomo encolado)
Publicado 20 de julio de 2009
ISBN13 9781601982421
Editores now publishers Inc
Páginas 176
Dimensiones 156 × 234 × 10 mm   ·   254 g
Lengua Inglés  

Mere med samme udgiver