矩阵乘法可以算得更快了!港中文10页论文证明:能源、时间均可节省

香港中文大学提出了一种名为RXTX的新算法,通过结合机器学习搜索方法和组合优化技术,显著提升了XXt的计算效率。与原算法相比,RXTX的设计使得递归关系式为R(n)=8R(n/4) + 26M(n/4),比基Strassen的递归分治方法降低了约5%的渐近乘法常数。