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

算法圈meme:律师用整数乘法复杂度辩护

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

先了解这件事

AI 综述

2026年10月7日,AGI Hunt 报道算法圈流传一则 meme:有律师以「作案需要在最坏情况下用 O(n(lg n)^(1-2^-128)) 时间完成两个 n 位整数乘法」为由为被告辩护,主张当事人不可能作案。报道指出,这一复杂度正是 Harvey–van der Hoeven 于 2024 年证明的整数乘法近乎 O(n log n) 的结果;笑点在于该算法理论上可行、实际离谱。报道未提供更多背景或后续进展。

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

报道时间线

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

10月7日
  1. AGI Hunt
    算法圈 meme:律师辩称当事人不可能作案,那需要 O(n(lg n)^(1-2^-128)) 时间做两个 n 位整数乘法

    算法圈流传一则 meme:律师以「作案需在最坏情况下以 O(n(lg n)^(1-2^(-128))) 时间完成两个 n 位整数乘法」为由为被告辩护。这正是 Harvey–van der Hoeven 2024 年证明的整数乘法近乎 O(n log n) 复杂度结果,笑点在于该算法理论上可行、实际离谱。

本事件热度走势

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