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

airkatakana · x · 2026-10-07

一条算法圈 meme:律师为被告辩护称其不可能犯罪,因为实施该犯罪需要「在最坏情况下以 O(n(lg n)^(1-2^(-128))) 的时间完成两个 n 位整数的乘法」——这正是 Harvey–van der Hoeven 2024 年证明的整数乘法近乎 O(n log n) 的复杂度结果,用「理论上可行但实际离谱」的算法梗制造笑点。

所属事件:整数乘法复杂度新论文催生算法圈律师辩护梗(2 条相关)→

原文链接 →

「Fun」频道最新

更多「Fun」频道 AI 资讯 →