包括OpenAI和Anthropic在内的前沿AI实验室据称证伪了指数时间假设(ETH),这是计算机科学中关于计算难度的基本假设。OpenAI发布了复杂数学问题的解决方案,包括对ETH的挑战,该假设认为随着复杂性增长,某些问题需要指数级增长的时间来解决。科学界对此反应不一,既有兴奋也有担忧,麻省理工学院教授Ryan Williams等专家正在组织回应,并试图理解这些发现的意义,这可能会影响长期存在的P versus NP问题。 AI
影响 可能从根本上改变对计算复杂性的理解,并可能影响依赖当前复杂性假设的领域,如密码学。
排序理由 该集群讨论了AI实验室关于证伪一项基本计算机科学假设的声明,并有数学证明支持,以及科学界的反应。
在 Mastodon — mastodon.social 阅读 →
- exponential time hypothesis
- Frontier Ai
- MIT
- .openai
- TechCrunch
- .anthropic
- GitHub
- Levent Alpöge
- P versus NP problem
- Ramamohan Paturi
- Russell Impagliazzo
- Ryan Williams
- sodoku
- University of California, San Diego
AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →