世界数学十大未解难题文档资料.pdfVIP

世界数学十大未解难题希尔伯特 23 个问题未解决的问题 世界数学十大未解难题 〔其中“一至七〞为七大“千 僖难题〞；附录“希尔伯特 23 个问题里尚未解决的问题〞〕 一：P 〔多项式算法〕问题对NP 〔非多项式算法〕问题在一 个周六的晚上，你参加了一个盛大的晚会。由于感到局促不 安，你想知道这一大厅中是否有你已经认识的人。你的主人 向你提议说，你一定认识那位正在甜点盘附近角落的女士罗 丝。不费一秒钟，你就能向那里扫视，并且发现你的主人是 正确的。然而，如果没有这样的暗示，你就必须环顾整个大 厅，一个个地审视每一个人，看是否有你认识的人。生成问 题的一个解通常比验证一个给定的解时间花费要多得多。这 是这种一般现象的一个例子。与此类似的是，如果某人告诉 你，数 13，717，421 可以写成两个较小的数的乘积，你可 能不知道是否应该相信他，但是如果他告诉你它可以因子分 解为 3607 乘上 3803，那么你就可以用一个袖珍计算器容易 验证这是对的。不管我们编写程序是否灵巧，判定一个答案 是可以很快利用内部知识来验证，还是没有这样的提示而需 要花费大量时间来求解，被看作逻辑和计算机科学中最突出 的问题之一。它是斯蒂文·考克 〔StephenCook 〕于1971 年 陈述的。 二： 霍奇 (Hodge)猜测 二十世纪的数学家们发