复杂度理论圈的梗:n 的三重对数幂与百次多项式之差只是「惹恼理论家」

davidmanheim · x · 2026-10-28

一段复杂度理论圈的趣味互动:RokoMijic 调侃「n^(log log log n) 与 100+ 次多项式的区别,只在于复杂度理论家有多恼火」;davidmanheim 则开玩笑说他反而期待 P=NP 被证明、但构造的下界是三四位数的荒谬多项式,让理论计算机科学家气到尖叫而实际毫无影响。

原文链接 →

「Fun」频道最新

更多「Fun」频道 AI 资讯 →