登陆后访问



H
I
S
T
O
R
Y

视频 | 世界七大数学难题之一:P与NP复杂度问题

千禧年大奖难题(Millennium Prize Problems)是七个由美国克雷数学研究所于2000年5月24日公布的数学难题,解题总奖金700万美元。只要能通过专家的验证,每道可获奖金100万美元。


当然这些都是艰深而困难的问题其中大多数需要大量的专业知识,甚至光是理解这些问题都已经很难了。在1971年 P与NP是最后被提出的,也是被认为最容易理解和解释的一个难题。请看下面10十分钟视频中对这个难题进行了阐述:

 

视频1(视频自Youtube,【遇见数学】翻译小组译制)


声明:文章转自【遇见数学】微信公众号,版权归原作者所有,转载仅供学习使用,不用于任何商业用途,如有侵权请联系删除,谢谢。

相关文章

奇妙的数字:巧合数

Posted by - November 10, 2017 1721
世界上,无时无刻不在发生着一些看似偶然的巧合,有让人遗憾的,也有让人庆幸的,在数学上,也有很多的巧合。

数学之美|填色游戏

Posted by - November 09, 2017 2020
人们提起数学之“美”时常意指其抽象涵义,罗素称之为“朴素冷峻之美……庄严纯净,能够达到严格的完美”。然而,人类也一向从数学中发现审美上的...