#P vs NP

带有“P vs NP”标签的文章1篇

标签文章

按从新到旧显示带有“P vs NP”标签的文章。

两座山谷之间的一座山,山顶有陡峭的翻越路径,山腰新开了几条隧道,山脚却没有
AI资讯

OpenAI模型推翻指数时间假设,但P≠NP仍未动摇

OpenAI模型推翻沿用约三十年的指数时间假设,证明经Lean机器验证。新算法以亚指数时间求解k-CNF可满足性问题。结果未证明P等于NP,布罗克曼称P很可能仍不等于NP。加密、网银与加密货币安全并未因此被攻破。依赖ETH推导的条件性困难结果需重新检视。

通过RSS和播客接收新文章

在RSS阅读器中添加RSS地址,或在播客应用中添加播客地址,每当有新文章发布时即可收到。播客会朗读文章标题和要点。

查看订阅方法