世界第一数学难题:一夜暴富的机会来了

(1/5)
客户端
东方号

举报

举报原因:
东方资讯  >   科技频道  >  正文

世界第一数学难题:一夜暴富的机会来了

超模君今天重温了综艺《百万富翁》,在想到底有没有一道题是价值百万的呢?

答案是有的,他就是著名的“千禧难题”。

千禧年大奖难题(Millennium Prize Problems),又称世界七大数学难题, 是七个由美国克雷数学研究所(Clay Mathematics Institute,CMI)于2000年5月24日公布的数学猜想。

这些都是极难的问题,其中大多数需要大量的专业知识,甚至光理解题目就很吃力了。

但只要你解破其中一题即可获奖金100万美元,相当于人民币6934900元。

为了照顾下学渣,今天要讲的是最容易理解和解释的一个。

☛ P=NP?

有捷径?没有捷径?

P=NP问题,其实就是在问生活是否存在大量可证明的捷径。

那么P和NP到底是什么?

P代表了这样一类问题,计算机在解决它们的时候可以有速度非常快的方法。这个速度和计算机硬件无关,仅仅取决于这个解决方法本身的便捷性。NP代表了另一类问题,它们有最优解,但是,其中很多问题,计算机在寻求最优解时,没有快速的方法,只能傻傻的、暴力的、尝试所有可能的组合,然后找到最优解。NP问题中,最难的一类问题,被称为NPC,也就是NP完全问题。

这个问题有什么意义吗?

意义就大大大了!

如果P=NP,则意味着,每一个NP问题都可以转化成P,也就是每一个难题最终可以变成一个简单命题,让计算机快速求解。

0条评论

点击进入 更多跟帖
热门推荐

联系我们|eastday.com All Right Reserve 版权所有