千禧年大奖难题是由克雷数学研究所于2000年公布的七个数学难题，每个难题解答者可获得100万美元奖励。这些问题包括P/NP问题、霍奇猜想、庞加莱猜想等，至今仍困扰着数学家。其中，庞加莱猜想已被格里戈里·佩雷尔曼证明，而P/NP问题的证明尚在争议中。
千禧年大奖难题 （Millennium Prize Problems ） ，是七个由美国 克雷数学研究所 （Clay Mathematics Institute ,CMI）于2000年 5月24日 公布的数学难题。根据克雷数学研究所订定的规则，所有难题的解答必须发表在数学期刊 上，并经过各方验证，只要通过两年验证期，每解破一题的解答者，会颁发奖金100万美元。
这些难题是呼应1900年 德国 数学家 大卫·希尔伯特 在巴黎提出的23个历史性数学难题 ，经过一百年，许多难题已获得解答。而千禧年大奖难题的破解，极有可能为密码学 以及航天 、通讯 等领域带来突破性进展。
“千僖难题”之一：Ｐ（多项式算法）问题对ＮＰ（非多项式算法）问题
在一个周六的晚上，你参加了一个盛大的晚会。由于感到局促不安，你想知道这一大厅中是否有你已经认识的人。你的主人向你提议说，你一定认识那位 正在甜点盘
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
