sodoku

前沿AI实验室声称证伪指数时间假设 · 已追踪2个来源

包括OpenAI和Anthropic在内的前沿AI实验室据称证伪了指数时间假设（ETH），这是计算机科学中关于计算难度的基本假设。OpenAI发布了复杂数学问题的解决方案，包括对ETH的挑战，该假设认为随着复杂性增长，某些问题需要指数级增长的时间来解决。科学界对此反应不一，既有兴奋也有担忧，麻省理工学院教授Ryan Williams等专家正在组织回应，并试图理解这些发现的意义，这可能会影响长期存在的P versus NP问题。