跳到正文
AGI Hunt· robleclerc·· 3 小时前AI 评分40

AI 声称次指数算法挑战指数时间假说,对比 2ⁿ 增长曲线

AI 推翻指数时间假说?附图对比声称的次指数算法与 2ⁿ 增长曲线

AI 导读

AI 对指数时间假说的挑战以次指数算法与 2ⁿ 的运行时间增长曲线对比呈现。该算法的指数为 n/√log₂n,n=200 时两者差距已十分悬殊;Rob Leclerc 认为,这凸显了算法在大规模问题上的指数级加速潜力。

来源:AGI Hunt · agihunt.info