美国麻州的克雷(Clay)数学研究所于2000年5月24日在巴黎法兰西学院宣
布了一件被媒体炒得火热的大事:对七个“千年数学难题”的每一个悬赏一百万美元。
其中有一个已被解决(庞加莱猜想),还剩六个.(庞加莱猜想,已由俄罗斯数学家格里戈里·佩雷尔曼破解。我国中山大学朱熹平教授和旅美数学家、清华大学兼职教授曹怀东做了证明的封顶工作。)
整个计算机科学的大厦就建立在图灵机可计算理论和计算复杂性理论的基础上,
一旦证明P=NP,将是计算机科学的一场决定性的突破,在软件工程实践中,将**性的提高效率.从工业,农业,军事,医疗到生活,软件在它的各个应用域,都将是一个飞跃.
P=NP吗? 这个问题是著名计算机科学家(1982年图灵奖得主)斯蒂文·考克(StephenCook )于1971年发现并提出的.
布了一件被媒体炒得火热的大事:对七个“千年数学难题”的每一个悬赏一百万美元。
其中有一个已被解决(庞加莱猜想),还剩六个.(庞加莱猜想,已由俄罗斯数学家格里戈里·佩雷尔曼破解。我国中山大学朱熹平教授和旅美数学家、清华大学兼职教授曹怀东做了证明的封顶工作。)
整个计算机科学的大厦就建立在图灵机可计算理论和计算复杂性理论的基础上,
一旦证明P=NP,将是计算机科学的一场决定性的突破,在软件工程实践中,将**性的提高效率.从工业,农业,军事,医疗到生活,软件在它的各个应用域,都将是一个飞跃.
P=NP吗? 这个问题是著名计算机科学家(1982年图灵奖得主)斯蒂文·考克(StephenCook )于1971年发现并提出的.