5 августа 2009 | Автор: Admin | Рубрика: Компьютерная литература » Програм-ние и разработка » Программирование | Комментариев: 0
How to Multiply Matrices Faster (Lecture Notes in Computer Science): Victor Pan
Springer-Verlag | ISBN: 0387138668 | 1984-11 | PDF (OCR) | 212 pages | 1.48 Mb
Matrix multiplication (hereafter referred to as_ MM) is a basic operation of linear algebra, which has numerous applications to the theory and practice of computation. In particular, several important applications are due to the fact that MM is a substantial part of several successful algorithms for other computational problems of linear algebra and combinatorics, such.as the solution of a system of linear equations, matrix inversion, the evaluation of the determinant of a matrix, Boolean MM, and the transitive closure of a graph. Moreover, the computational time required for MM is the dominating part of the total computational time required for all of those problems, that is, all such problems can be reduced to MM and can be solved fast if MM is solved fast.