复杂性理论

如果ETH被推翻，许多复杂性理论的下界结果将失效，甚至可能影响密码学的基础。

OpenAI宣布其AI系统推翻了一个复杂性理论中的核心假设，并公开了完整的数学证明。

复杂性理论是理论计算机科学的分支，研究计算问题在资源约束下的内在难度，并将问题划分为P、NP、PSPACE等复杂性类。