计算机科学蛮少碰到搿能一个月。伊个一个基本信念拨推翻了,而检查残骸个人当中,就包括当初建立伊个研究者本人。
10月16号,OpenAI一个研究模型用平常个语言对指数时间假设(Exponential Time Hypothesis)提出了反驳。勿到一天,搿个论证就已经转录到Lean里向——一个能够机械验证每一步逻辑个证明检查器。搿份67页个手稿拿OpenAI自家列为作者。
勒拉没有任何协调个情况下工作个Anthropic,早几个钟头就到仔同一个终点。伊个49页论文《A 2^o(n) Time Algorithm for 3-SAT》署名Claude,而核心算法正是一个Claude研究模型勒同一天发现个。
搿个假设大约始于1999年,Russell Impagliazzo搭Ramamohan Paturi提出,布尔可满足性问题勿存在比指数时间更快个算法。搿一个想法静悄悄个支撑起图论、数据库、计算生物学搭几何学里向几百个条件难度结果。
两个团队侪描述了一种确定性方法,可以勒亚指数时间里向计算可满足赋值个数量,而且两边勒指数个首项上完全一致。假使评审者确认仔搿项工作,搿个领域最拨人信赖个其中一堵墙就会证明原来有一扇门。
赋予搿个主张分量个,勿是模型个出身,而是围牢伊拉个检查支架。每一个推理侪要经过Lean。而且OpenAI召集个评审小组包括Impagliazzo搭Paturi本人——伊拉现在发觉自家勒审计自家猜想个崩塌。TU Wien个Stefan Szeider已经审阅仔公开材料,预计伊经得起仔细检验。
谨慎仍然必要。搿个结果呒没触及P versus NP问题,新算法仍然以超多项式时间运行,所以明朝早浪向勿会有任何实用求解器变快。改变个是理论地图,以及重新绘制伊个人——或者系统——个身份。
对于管理层来讲,教训搭复杂性类无关。前抢把还勒总结文档个软件,现在勒产出原创个、机器验证个数学。AI能够为认真研究贡献个前沿,推进速度超出仔大多数规划周期个假设。
晓得搭搿种系统一道做事体、而勿是单单拿打字委托拨伊拉个机构,拿会决定未来十年个节奏。
用数学来思考。用智慧来设计。用战略来领导。负责任地建造。向全球扩展。通过人工智能创造真正个商业价值。
