arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2502.06264cs.SC
收藏

用于多项式乘法的翻转图

Flip Graphs for Polynomial Multiplication

Shaoshi Chen, Manuel Kauers

AI总结:

本文将用于发现矩阵乘法新算法的翻转图技术推广到多项式乘法,探索其在该张量上的适用性与表现。

摘要:

翻转图最近被引入,旨在为矩阵规模发现新的矩阵乘法方法。该技术同样适用于其他张量。在本文中,我们探索其在多项式乘法中的表现。

英文摘要:

Flip graphs were recently introduced in order to discover new matrix multiplication methods for matrix sizes. The technique applies to other tensors as well. In this paper, we explore how it performs for polynomial multiplication.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑