|
|||||
|
|
| 21世纪七大数学难题 | |
| 引用本文： | 吕峰.21世纪七大数学难题[J].中学数学杂志,2005(5). |
| 作者姓名： | 吕峰 |
| 作者单位： | 山东枣庄市薛城区舜耕中学数学组 277000 |
| 摘 要： | 最近美国麻州的克雷(Clay)数学研究所于2000年5月24日在巴黎法兰西学院宣布了一件被媒体炒得火热的大事:对七个“千僖年数学难题”的每一个悬赏一百万美元.以下是这七个难题.“千僖难题”之一:P(多项式算法)问题对NP(非多项式算法)问题在一个周六的晚上,你参加了一个盛大的晚会.由于感到局促不安,你想知道这一大厅中是否有你已经认识的人.你的主人向你提议说,你一定认识那位正在甜点盘附近角落的女士罗丝.不费一秒钟,你就能向那里扫视,并且发现你的主人是正确的.然而,如果没有这样的暗示,你就必须环顾整个大厅,一个个地审视每一个人,看是… |
| 本文献已被 CNKI 等数据库收录！ | |