site stats
OpenAI 内部模型推翻 ETH,这个成果对我的震撼有多大?我硕士期间学离散优化和复杂度理论,教授上来就讲的 3-SAT、ETH 和 P/NP那时候感觉 3-SAT 的多项式/次指数时间复杂度算法的存在性,和 P/NP 问题一样,是终极难题,3-SAT 算法的指数时间复杂度下界像一种思想钢印现在 3-SAT
发布时间:
1分
数据加载中
Markdown支持
评论加载中...
您可能感兴趣的: