十大数学世纪猜想.docVIP

十大数学世纪难题 千僖难题”之一： P (多项式算法)问题对NP (非多项式算法)问题“千僖难题”之二： 霍奇(Hodge)猜想“千僖难题”之三： 庞加莱(Poincare)猜想“千僖难题”之四： 黎曼(Riemann)假设“千僖难题”之五： 杨－米尔斯(Yang-Mills)存在性和质量缺口“千僖难题”之六： 纳维叶－斯托克斯(Navier-Stokes)方程的存在性与光滑性“千僖难题”之七： 贝赫(Birch)和斯维讷通－戴尔(Swinnerton-Dyer)猜想 “千僖难题”之一：P（多项式算法）问题对NP（非多项式算法）问题在一个周六的晚上，你参加了一个盛大的晚会。由于感到局促不安，你想知道这一大厅中是否有你已经认识的人。你的主人向你提议说，你一定认识那位正在甜点盘 附近角落的女士罗丝。不费一秒钟，你就能向那里扫视，并且发现你的主人是正确的。然而，如果没有这样的暗示，你就必须环顾整个大厅，一个个地审视每一个 人，看是否有你认识的人。生成问题的一个解通常比验证一个给定的解时间花费要多得多。这是这种一般现象的一个例子。与此类似的是，如果某人告诉你，数 13，717，421可以写成两个较小的数的乘积，你可能不知道是否应该相信他，但是如果他告诉你它可以因子分解为3607乘上3803，那么你就可以用 一个袖珍计算器容易验证这是对的。不管我们编写程序是否灵巧，判定一个