中文XML论坛--[转帖]世界七大数学难题之一: P =? NP, 七大数学难题中唯一的一个计算机科学问题

贴子主题： [转帖]世界七大数学难题之一: P =? NP, 七大数学难题中唯一的一个计算机科学问题

本主题类别:

美国麻州的克雷（Clay）数学研究所于2000年5月24日在巴黎法兰西学院宣
布了一件被媒体炒得火热的大事：对七个“千僖年数学难题”的每一个悬赏一百万美元。以下是这七个难题:

NP 完全问题，
郝治（Hodge）猜想，
庞加莱（Poincare）猜想，
黎曼（Rieman ）假设，
杨－米尔斯 (Yang-Mills) 理论,
纳卫尔－斯托可（Navier-Stokes）方程，
BSD（Birch and Swinnerton-Dyer）猜想

其中有一个已被解决(庞加莱猜想),还剩六个.

整个计算机科学的大厦就建立在图灵机可计算理论和计算复杂性理论的基础上,

一旦证明P=NP,将是计算机科学的一场决定性的突破,在软件工程实践中,将革命性的提高效率.从工业,农业,军事,医疗到生活,软件在它的各个应用域,都将是一个飞跃.

P=NP吗? 这个问题是著名计算机科学家(1982年图灵奖得主)斯蒂文·考克（StephenCook ）于1971年发现并提出的.

不知道那些理论计算机科学家和数学家何时能解决这个问题?


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	7,857.422ms