跳到正文
原文
AGI Hunt· airkatakana·· 4 小时前AI 评分24

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

「法官大人,我当事人不可能作案——那需要 O(n(lg n)^(1-2^-128)) 时间」

AI 导读

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

来源:AGI Hunt · agihunt.info