LINUX DO 最新· runner dhero·· 3 小时前AI 评分52
OpenAI 宣称通过 AI 系统证伪指数时间假设 ETH
有人在意的角落，openai宣称其证伪了指数时间假设
AI 导读
OpenAI 宣布其 AI 系统找到了一种确定性的亚指数时间算法，声称已推翻计算复杂性理论中的指数时间假设（ETH）。ETH 自 1999 年提出以来被学界普遍倾向认为成立，若被推翻将影响精细复杂性理论的标准假设体系。
来源：LINUX DO 最新 · linux.do
有人在意的角落，openai宣称其证伪了指数时间假设
OpenAI 宣布其 AI 系统找到了一种确定性的亚指数时间算法，声称已推翻计算复杂性理论中的指数时间假设（ETH）。ETH 自 1999 年提出以来被学界普遍倾向认为成立，若被推翻将影响精细复杂性理论的标准假设体系。
来源：LINUX DO 最新 · linux.do