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

99真人注册

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

答案是肯定的,他是着名的“千年难题”。

千年奖(千年奖),也被称为世界七大数学问题,是克莱数学研究所(CMI)于2000年5月24日发表的七个数学猜想。

这些都是极其困难的问题,其中大部分都需要很多专业知识,甚至很难理解这个问题非常困难。

但只要您解决其中一个问题,就可以赢得100万美元的奖金,相当于人民币。

为了照顾学校的炉渣,今天是最容易理解和解释的。

P=NP?

有捷径吗?没有捷径?

P=NP问题实际上是在询问生活中是否有很多可证明的捷径。

那么P和NP究竟是什么?

P代表一种问题,计算机在解决问题时可以使用非常快的方法。此速度与计算机硬件无关,仅取决于解决方案本身的便利性。NP代表另一类问题,它们具有最优解,但存在许多问题。当计算机寻求最佳解决方案时,没有快速的方法。它只能是愚蠢的,暴力的,尝试所有可能的组合,然后找到最佳解决方案。在NP问题中,最困难的问题类型叫做NPC,这是NP完全问题。

这个问题有什么意义?

意思很大!

如果P=NP,则意味着每个NP问题都可以转化为P,也就是说,每个谜题最终都可以成为一个简单的命题,使计算机能够快速解决。

如果P≠NP,则意味着许多NP问题不能简化为P,

也就是说,计算机只能是愚蠢和暴力才能解决。

与我们这样的普通人有什么关系?

捷径!

这听起来像一个非常强大的外观。你可以说得更详细点吗?

如果P=NP的世界将是

怎么办?

想象一下下一个世界充满了解决方案的捷径。

为了拍照,随着互联网的发展,RSA加密协议被广泛应用于各行各业,尤其是电子商务。

什么是RSA?

RSA是目前最有影响力和最常用的公钥加密算法。它基于以下事实:易于计算产品并且分解因子非常困难。它可以抵抗目前已知的大多数密码攻击,并且已被ISO推荐为公钥数据加密标准。

它是目前具有最高安全系数的协议,在P=NP的世界中很容易破解。

RSA加密协议的核心分解问题将得到有效计算,我们可以找到数百万位数的素数因子。因此,P=NP将使RSA协议无效,并且基于公钥密码系统的所有协议也将失败。

另一个栗子:蛋白质折叠的问题也将得到解决。当您需要癌症治疗时,它不会是无法治愈的结果。

在科学中,蛋白质通过亲水性,疏水性,带正电荷和带负电荷的氨基酸残基之间的残基的相互作用折叠成三维三级结构。

也就是说,蛋白质折叠涉及内部和外部的不同因素的组合,这使得它很可能预测结构。因此,现阶段的问题是不可能在短时间内从氨基酸序列计算蛋白质结构,或甚至不能获得精确的三维结构。

然而,在P=NP的世界中,我们可以通过精确的程序算法准确且特异地生产特定蛋白质。折叠方法不仅可以有效地使癌细胞饥饿,而且对正常细胞也没有影响。

此外,由于算法的原因,一些经典游戏如Solitaire,Minesweeper和Sudoku已经变得很无聊。甚至可以说,当你对抗Go时,你已经知道了正确的第一手资料,并且根据算法编写的脚本一直领先。

总之,在P=NP下,许多重要的未解之谜可以很快成为算法的KO,尤其是癌症,商业和经济的生物学和治疗问题,破解在线金融加密等问题。

有人能最终证明吗?

但P和NP问题尚未得到证实。

但大多数人认为P≠NP。

因为当我们面对NP完全问题时,不可能找到在所有情况下解决问题的算法。此时,我们必须使用其他方法,如近似计算,启发式方法,暴力破解等方法,然后尝试获得最佳结果。

但是,要证明P≠NP并不容易。您需要证明没有有效的算法可以解决组问题或任何其他NP完全问题。这些算法包括现有的和未来的发明。

即便如此,就像费马的大定理一样,从17世纪到1995年,Wiles彻底证明了三百多年的历史。

同样,我们仍然希望解决这个问题。