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