概念P versus NP problem
P vs NP问题
计算机科学和数学中关于问题复杂性类的著名未解难题，是千禧年大奖难题之一，探讨P类是否等于NP类。
时间轴 (近 90 天)
10月27日
P vs NP问题是计算复杂性理论中的核心问题。
待验证50%
9月11日
千禧年大奖难题包括黎曼猜想、P vs NP问题、纳维-斯托克斯方程、霍奇猜想等
待验证50%
计算机科学和数学中关于问题复杂性类的著名未解难题，是千禧年大奖难题之一，探讨P类是否等于NP类。
P vs NP问题是计算复杂性理论中的核心问题。
千禧年大奖难题包括黎曼猜想、P vs NP问题、纳维-斯托克斯方程、霍奇猜想等