2000年5月美国的一个私人非盈利机构出了7个意义重大的问题，解答任何1道会得到100w美元奖金，这7个题目：

P/NP问题（P versus NP）

霍奇猜想（The Hodge Conjecture）

庞加莱猜想（The Poincaré Conjecture）

黎曼猜想（The Riemann Hypothesis）

杨-米尔斯存在性与质量间隙（Yang-Mills Existence and Mass Gap）

纳维-斯托克斯存在性与光滑性（Navier-Stokes existence and smoothness)

贝赫和斯维讷通-戴尔猜想（The Birch and Swinnerton-Dyer Conjecture）

P类问题是可以在多项式时间内解决并验证的一类问题，NP类问题是可以多项式时间验证但是不确定能否在多项式时间内解决的一类问题。
P=NP也就是NP问题可以转化到多项式时间内解决！