论文标题
矩阵乘法的翻转图
Flip Graphs for Matrix Multiplication
论文作者
论文摘要
我们引入了一种基于特定图中随机步行的矩阵乘法方案的新方法，我们称之为翻转图。使用此方法，我们能够减少矩阵格式（4、4、5）和（5、5、5）的乘法数量，包括特征二和任意地面场。
We introduce a new method for discovering matrix multiplication schemes based on random walks in a certain graph, which we call the flip graph. Using this method, we were able to reduce the number of multiplications for the matrix formats (4, 4, 5) and (5, 5, 5), both in characteristic two and for arbitrary ground fields.
