概念NP难 / 组合优化
计算复杂性
研究计算问题内在难度的理论领域,将问题按求解难度分类,NP难问题指尚无已知多项式时间精确算法的问题类
时间轴 (近 90 天)
10月14日
Scott Aaronson 是量子计算与计算复杂性领域最具影响力的理论家之一。
待验证50%
10月14日
Aaronson Oracle 连接了计算复杂性、密码学和认知科学三个领域。
待验证50%
研究计算问题内在难度的理论领域,将问题按求解难度分类,NP难问题指尚无已知多项式时间精确算法的问题类
Scott Aaronson 是量子计算与计算复杂性领域最具影响力的理论家之一。
Aaronson Oracle 连接了计算复杂性、密码学和认知科学三个领域。