OpenAI 和 Anthropic 模型声称推翻指数时间假设的影响分析

OpenAI 发布了解决三个数学难题的方案，其中包括意外推翻了指数时间假设（ETH），随后 Anthropic 也发布了类似的 ETH 反驳证明。MIT 教授 Ryan Williams 指出，若这些算法能在亚指数时间内解决特定逻辑谜题，将迫使科学界重新评估 P vs NP 问题的可能性，并可能导致依赖特定密钥长度的加密系统面临安全风险。