Recomienda este artículo a tus amigos:
Complexity Lower Bounds using Linear Algebra - Foundations and Trends (R) in Theoretical Computer Science Satya Lokam
Complexity Lower Bounds using Linear Algebra - Foundations and Trends (R) in Theoretical Computer Science
Satya Lokam
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 |