Complexity Lower Bounds using Linear Algebra - Foundations and Trends (R) in Theoretical Computer Science - Satya Lokam - Livros - now publishers Inc - 9781601982421 - 20 de julho de 2009
Caso a capa e o título não sejam correspondentes, considere o título como correto

Complexity Lower Bounds using Linear Algebra - Foundations and Trends (R) in Theoretical Computer Science


Receba um e-mail quando o item estiver disponível
Você tem um perfil? Entrar
Receba avisos sobre novos lançamentos de Satya Lokam
Adicione à sua lista de desejos do iMusic

Ainda não avaliado

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

Mídia Livros     Paperback Book   (Livro de capa flexível e brochura)
Lançado 20 de julho de 2009
ISBN13 9781601982421
Editoras now publishers Inc
Páginas 176
Dimensões 156 × 234 × 10 mm   ·   254 g
Idioma Inglês  

Mais da mesma editora