跳到正文
热点事件持续更新

alex_peys谈P=NP的实际影响

1 篇报道1 个报道来源19 分钟前更新

先了解这件事

AI 综述

alex_peys认为,P=NP即使成立,也不意味着安全体系会立即崩溃;只有找到实际运行足够快的算法,才可能产生实质影响。他指出,多项式时间不等于实用快速,复杂性类P和NP也不能简单对应“可快速计算”与“不可快速计算”。 alex_peys还预测,AI参与数学发现可能暴露现有定义在实际应用中的不足,并产生技术上正确但不够实用的证明。这些属于其对AI数学研究局限的判断,而非已经证实的结论。

AI 根据报道生成 · 11 分钟前更新

报道时间线

沿着报道,了解事件的不同侧面。

11月23日
  1. AGI Hunt
    AI 数学家论 P=NP:多项式时间不等于实用快速

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

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。