指数时间假设
-
OpenAI和Anthropic发布数学问题解法,结论有待验证
OpenAI发布了三项数学问题的解法,其中一项声称反驳指数时间假设(ETH);Anthropic随后也发布了自己的反驳。相关模型提出可用“亚指数时间”解决一类复杂逻辑问题的算法,但结论仍待计算机科学界验证。负责组织同行响应的麻省理工学院教授Ryan Williams表示,证明中有两三处“看起来很陌生”的部分值得共同研究;他还称OpenAI已检查密码系统影响,目前没有迹象显示会立即造成安全突破。
-
OpenAI发布论文,称AI已找到绕过“指数时间假设”的方法
OpenAI发布了一篇67页的论文,声称其AI已找到绕过“指数时间假设”(ETH)的方法。该假设是1999年提出的计算机科学猜想,与以太坊(Ethereum)无关,但数百篇研究论文依赖它来证明图论、计算生物学、数据库和几何学中的问题无法快速解决。OpenAI表示,其AI在10月16日发现了这一反驳,并于10月17日通过Lean软件形式化验证。此举引发了加密社区的广泛关注和讨论。
-
OpenAI和Anthropic发布数学问题解法,结论有待验证
OpenAI发布了三项数学问题的解法,其中一项声称反驳指数时间假设(ETH);Anthropic随后也发布了自己的反驳。相关模型提出可用“亚指数时间”解决一类复杂逻辑问题的算法,但结论仍待计算机科学界验证。负责组织同行响应的麻省理工学院教授Ryan Williams表示,证明中有两三处“看起来很陌生”的部分值得共同研究;他还称OpenAI已检查密码系统影响,目前没有迹象显示会立即造成安全突破。
-
OpenAI发布论文,称AI已找到绕过“指数时间假设”的方法
OpenAI发布了一篇67页的论文,声称其AI已找到绕过“指数时间假设”(ETH)的方法。该假设是1999年提出的计算机科学猜想,与以太坊(Ethereum)无关,但数百篇研究论文依赖它来证明图论、计算生物学、数据库和几何学中的问题无法快速解决。OpenAI表示,其AI在10月16日发现了这一反驳,并于10月17日通过Lean软件形式化验证。此举引发了加密社区的广泛关注和讨论。
- 暂无数据
指数时间假设
24小时热榜
今日行情
推荐阅读





