跳到正文
热点事件持续更新

矩阵乘法复杂度下限投票发起

1 篇报道1 个报道来源3 小时前更新

先了解这件事

AI 综述

cloneofsimo 发起投票,征集对矩阵乘法渐近复杂度真正下限的看法,选项包括 2.25+ε、2+ε、2+c(c<0.25)、2 和 2.25;该投票旨在讨论算法复杂度与理论下限之间的开放问题,并不代表已有定论。 cloneofsimo 称,矩阵乘法是最基础的问题之一,并表示不相信答案会是 2.25+ε、2+c(c<0.25)或 2.25;这一表态属于发起者个人的判断。

AI 根据报道生成 · 3 小时前更新

报道时间线

沿着报道,了解事件的不同侧面。

11月8日
  1. AGI Hunt
    矩阵乘法指数之争:研究者发起 matmul 渐近复杂度下限投票

    cloneofsimo 发起投票,讨论 matmul(矩阵乘法)渐近复杂度的真正下限,选项包括 2.25+ε、2+ε、2+c(c<0.25)、2 和 2.25。讨论聚焦当前最优算法逼近指数界的努力与理论下限之间的空白,属于开放性理论问题。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。