指数时间假设

• 大模型

  大模型反驳 ETH 之后：计算复杂性研究迎来一次公开复核

  OpenAI 与 Anthropic 声称其模型反驳了指数时间假设，这一结果若成立，将影响 P 与 NP、密码学及理论计算机科学的基础判断。

  点点

  2小时前

  000