美国麻州的克雷(Clay)数学研究所于2000年5月24日在巴黎法兰西学院宣布了一件被媒体炒得火热的大事:对七个“千僖年数学难题”的每一个悬赏一百万美元。以下是这七个难题的简单介绍。
“千僖难题”之一:P(多项式算法)问题对NP(非多项式算法)问题 在一个周六的晚上,你参加了一个盛大的晚会。由于感到局促不安,你想知道这一大厅中是否有你已经认识的人。你的主人向你提议说,你一定认识那位正在甜点盘附近角落的女士罗丝。不费一秒钟,你就能向那里扫视,并且发现你的主人是正确的。然而,如果没有这样的暗示,你就必须环顾整个大厅,一个个地审视每一个人,看是否
您好, 欢迎您来到正保博客!正保博客提倡原创,您可以在这里写下心路历程,结交朋友,展示真我风采。同时提醒您,严禁发布广告、散布不良信息,希望您能为提供纯净的互联网环境贡献一份自己的力量。