|
|||||
|
|
Rectangular Matrix Multiplication Revisited |
|
| Institution: | IBM Research, T. J. Watson Research Center, Yorktown Heights, New York, 10598 |
| Abstract: | We give a constant α > 0.294 and, for any ε > 0, an algorithm for multiplying anN×Nmatrix by anN×Nαmatrix with complexityO(N2 + ε). |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |