计算复杂性

科技人工智能

前沿AI实验室宣称推翻指数时间假设,引发学界对P=NP及密码学的重新审视

OpenAI与Anthropic分别发布声明,称其人工智能模型推翻了计算机科学中的“指数时间假设”(ETH),并提出了能在亚指数时间内解决特定逻辑难题的算法 。这一发现引发了科学界对P=NP可能性的重新评估以及对相关学术规范的讨论 。MIT教授Ryan Williams等学者虽曾批评AI实验室的做法,但同意协助社区解…