世界数学难题之最
认为世界数学难题的第一
p(多项式时间)问题对np(非确定多项式时间)问题

我不知道该怎么描述这个问题,但是他的原话大概是这样的:生成问题的一个解通常比验证一个给定的解时间花费要多得多。如果数13717421可以写成两个较小的数的乘积,你可能不知道是否应该相信他,但是如果他告诉你它可以因式分解为3607乘上3803,那么你就可以用一个袖珍计算器容易验证这是对的。
世界十大数学难题完整排行榜
我不知道该怎么描述这个问题,但是他的原话大概是这样的:生成问题的一个解通常比验证一个给定的解时间花费要多得多。如果数13717421可以写成两个较小的数的乘积,你可能不知道是否应该相信他,但是如果他告诉你它可以因式分解为3607乘上3803,那么你就可以用一个袖珍计算器容易验证这是对的。