想把全世界的比特币收入囊中?请解开“P对NP”难题

  • 时间:
  • 浏览:1
  • 来源:大发快三_快三官方app_大发快三官方app

北京时间7月4日消息,“P对NP”疑问报告 老可是 全球七大数学疑问报告 之一。美国马萨诸塞州克雷数学研究所为此设立了专项奖金,也能证明或反驳这个 猜想也能获得60 万美元的奖金。但一些一帮人也能证明P实际上等于NP,你说歌词 根本不时要再重视奖金疑问报告 ,怎么你也能也能轻易把全世界的比特币收入囊中。

正如理论计算机科学家斯科特·阿伦森(Scott Aaronson)上周在新墨西哥州洛斯阿拉莫斯国家实验室(Los Alamos National Lab)发表的演讲那样,证明P=NP将开启一些有趣的一些性。P与NP的重要性主要在于它对计算的影响。

“P”指的是计算机老会 在防止的疑问报告 ,从简单的两位数字相乘到更复杂的任务,比如浏览互联网等。当可是 疑问报告 变得那末复杂时,防止它所需的时间就会以“多项式时间”增长,多项式是可是 具有幂和系数的数字(比如n2)。一些可是 疑问报告 在n2时间内防止,一些把输入的规模增加一倍,那末防止疑问报告 所需的时间就会增加四倍。

阿伦森幽默地表示,“一些一帮人证明P=NP,一些人 应该做的第一件事可是 挖走60 0亿美元的比特币。第二件事是防止所有一些千禧年奖疑问报告 。”

要理解这个 点,一些人 时要明白计算机是防止疑问报告 的设备,根据计算机科学之父艾伦·图灵(Alan Tling)提出的原则,抽象为物理计算设备可读的代码。防止疑问报告 时要几滴 的步骤和一定的时间,随着疑问报告 的增加,所需的时间也会增加。

然而,在一些疑问报告 中,一些人 也能选折 可是 给定的答案在多项式时间内是正确的,但实际上,在多项式时间内得到这个 答案一些性却是开放的,你说歌词 也能,你说歌词 不也能。哪些地方地方疑问报告 称为“不选折 多项式时间”或NP疑问报告 。数独可是 可是 NP疑问报告 ,不能自己防止但却很容易核对结果。今天的可是 重要例子是分解质数。就目前而言,把可是 很大的数分解成质数时要很长时间,比多项式时间时要久,一些检查答案算是正确就如同把所得的数字相乘一样简单。事实上,这正是现代加密技术的基础,现代加密技术依赖于生成易于验证但难以破解的安全密钥。

新的数学证明一些发现,并一些继续找到哪些地方地方NP疑问报告 的P解。P对NP疑问报告 实际上是指,算是每个NP疑问报告 时要可是 P解,一些算是趋于稳定通过P绝对也能防止的NP疑问报告 。觉得P≠NP看似显而易见,但它并那末经过严格的数学证明。一些也能证明P=NP导致 分析多项式时间算法适用于可是 非常重要的计算机疑问报告 ,届时揭开比特币的神秘面纱显然不再是件难事儿,毕竟比特币挖掘和安全密钥都依赖于难以防止却易于验证的NP疑问报告 。

量子计算机的数学基础与经典计算机不同,也能保证每可是 NP疑问报告 时要P解。一些人 可是 认为,之类计算机一些防止NP疑问报告 中最难攻坚的一类,即“NP删剪疑问报告 ”。怎么你也也能找到哪些地方地方疑问报告 的可是 有效解,你就能找到所有NP疑问报告 的有效解。这包括“旅行推销员疑问报告 ”和一些一些之类的优化疑问报告 ,但量子计算机并那末达到这个 程度。相反,量子计算机也能在较短的时间内(比如采用可是 较低的多项式)防止一些P疑问报告 ,一些将一些NP疑问报告 转移到P的量子泛化中,后者被称为BQP或“有界误差量子多项式时间”疑问报告 。