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

复杂度理论提出算法提速与丑陋权衡猜想

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

先了解这件事

AI 综述

前 Google 工程师 Liam 提出复杂度理论中的悲观猜想:任何简单、优美的算法,都可以通过变得极其丑陋来获得约 log(n)^epsilon 倍的提速。该说法目前是猜想,并非已经证明的结论;Elijah Meeks 则调侃称,这种“丑”只对人类成立,由矩阵构成的眼睛或许会认为这些算法很美。

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

报道时间线

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

10月27日
  1. AGI Hunt
    复杂度理论新猜想:算法提速的代价是变丑

    前 Google 工程师 liam 提出复杂度理论的悲观假设:每个简单优美的算法都能通过变得极其丑陋,再快 log(n)^epsilon 倍。Elijah Meeks 调侃称,ugly 对人类而言或许如此,但由矩阵构成的眼睛可能认为这些算法美得惊人。

本事件热度走势

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