复杂度理论提出算法提速与丑陋权衡猜想
热点事件持续更新
复杂度理论提出算法提速与丑陋权衡猜想
1 篇报道1 个报道来源2 小时前更新
先了解这件事
AI 综述
前 Google 工程师 Liam 提出复杂度理论中的悲观猜想:任何简单、优美的算法,都可以通过变得极其丑陋来获得约 log(n)^epsilon 倍的提速。该说法目前是猜想,并非已经证明的结论;Elijah Meeks 则调侃称,这种“丑”只对人类成立,由矩阵构成的眼睛或许会认为这些算法很美。
AI 根据报道生成 · 1 小时前更新
最新进展10月27日 12:50
复杂度理论新猜想:算法提速的代价是变丑报道时间线
沿着报道,了解事件的不同侧面。
10月27日
- AGI Hunt复杂度理论新猜想:算法提速的代价是变丑
前 Google 工程师 liam 提出复杂度理论的悲观假设:每个简单优美的算法都能通过变得极其丑陋,再快 log(n)^epsilon 倍。Elijah Meeks 调侃称,ugly 对人类而言或许如此,但由矩阵构成的眼睛可能认为这些算法美得惊人。
本事件热度走势
还没有足够的连续观测数据,暂不绘制趋势。