跳到正文
AGI Hunt· alex_peys·· 25 分钟前AI 评分26

AI 数学家论 P=NP:多项式时间不等于实用快速

AI 数学家论 P=NP:多项式时间不等于实用快速

AI 导读

alex_peys 就“P=NP 是否意味着安全崩溃”提出观点:只有实际快速的算法才具有影响,多项式时间并不等于实用快速。他预测 AI 参与数学会揭示现有定义在实践层面的不足,并可能得到技术上正确但不实用的证明;P 和 NP 作为复杂类,也不能简单等同于“可快速计算”与“不可快速计算”。

来源:AGI Hunt · agihunt.info