ConceptP versus NP problem

P vs NP问题

计算机科学和数学中关于问题复杂性类的著名未解难题，是千禧年大奖难题之一，探讨P类是否等于NP类。

Timeline (last 90 days)

Oct 27

The P vs NP problem is a central problem in computational complexity theory.

Unverified50%

Sep 11

The Millennium Prize Problems include the Riemann Hypothesis, the P vs NP problem, the Navier-Stokes equations, the Hodge Conjecture, and others.

Unverified50%

The P vs NP problem is a central problem in computational complexity theory.

The Millennium Prize Problems include the Riemann Hypothesis, the P vs NP problem, the Navier-Stokes equations, the Hodge Conjecture, and others.