人类反超 AI:DeepMind 用 AI 打破矩阵乘法计算速度(2)
【作 者】:网站采编
【关键词】:
【摘 要】:例如,5×5 矩阵乘法(n=4)以前要计算 80 步,而 AlphaTensor 新算法只需 76 步;当n=5 时,AlphaTensor 将求解从原来的 98 步减少到 96 步。4×4 矩阵乘法由 Strass
例如,5×5 矩阵乘法(n=4)以前要计算 80 步,而 AlphaTensor 新算法只需 76 步;当n=5 时,AlphaTensor 将求解从原来的 98 步减少到 96 步。4×4 矩阵乘法由 Strassen 减少到 49 步,AlphaTensor 则将其优化到 47 步。这样的效率是由 AlphaTensor 生成的 70 多个矩阵乘法的算法实现的。
4 × 4 矩阵的新方案共包含 47 次乘法,如下:
文章来源:《高等学校计算数学学报》 网址: http://www.gdxxjssxxbzz.cn/zonghexinwen/2022/1021/1779.html
上一篇:北京:高等学校分批错时错峰返校
下一篇:数学论文的写作顺序