【OpenAI发文称”ETH为假” 加密圈误以为以太坊出事】金色财经报道,10月27日,据Decrypt报道,OpenAI发布67页论文称,其AI模型找到推翻指数时间假说(ETH)的方法。该假说由计算机科学家Impagliazzo、Paturi等人于1999年提出,主张3-SAT问题无法远快于穷举求解,数百篇论文以它为前提。
OpenAI称模型于10月16日找到反证,10月17日经Lean软件完成逐步形式化验证,所得确定性算法可在亚指数时间内计数3-SAT的全部可满足指派。
论文同时声明,该结果不意味着所有NP问题均有亚指数算法,P与NP问题仍未解决。因缩写与以太坊相同,该论文在加密社区引发误读与调侃。

原文链接:https://decrypt.co/381956/opena-eth-false-crypto-twitter-has-questions

声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。