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

翻译小组成员介绍: 公理

李想, Wolfram 公司签约技术布道师, 目前独自运营 [遇见数学]. 业余爱好: 烹饪、阅读、跟孩子玩. 很开心能在这里结识了更多的老师和朋友!

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

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

点击边框调出视频工具条

视频自 Youtube |  [遇见数学] 翻译小组译制

遇见数学, 遇见更精彩的自己

非常感谢您的关注和支持!

(0)

相关推荐

  • 21世纪的7个顶级数学难题,只有1个得到了解决

    2021年06月13日 10:10环球科学 21年前,克雷数学研究所发表了数学领域内7个顶尖难题--"千禧年大奖难题".解答这些问题将给基础数学带来不可忽视的全新见解,甚至可能通过 ...

  • 复杂性理论101:问题分类

    如何知道问题的类型和分类 作为数据科学家(或开发人员),我们每天致力于为面临的问题构建和开发新的解决方案.我们创建算法,编写代码,并针对我们遇到的问题的不同实例进行测试. 此过程中的一个重要步骤是定义 ...

  • 数形结合,妙解高中数学难题

    以形助数,以数解形 --数形结合(阿波罗尼斯圆) 作者:半斤&Sciaphila Hello,大家好.今天我们将为大家带来一份解题锦囊,教你用数形结合解决高考难题. 数形结合是数学解题中常用的 ...

  • 世界七大数学难题之一:霍奇猜想

    古希腊时期,毕达哥拉斯用演绎法证明了直角三角形斜边平方等于两直角边平方之和,即毕达哥拉斯定理.自此,人类便开始将形状与数学联系在一起. 200年后,欧几里得把人们公认的一些事实列成定义和公理,以形式逻 ...

  • 世界七大数学难题之NP完全问题

    数学大师大卫·希尔伯特在1900年8月8日于巴黎召开的第二届世界数学家大会上的著名演讲中提出了23个数学难题.希尔伯特问题在过去百年中激发数学家的智慧,指引数学前进的方向,其对数学发展的影响和推动是巨 ...

  • 千禧年七大数学难题

    新原理研究所」(ID:newprincipia) 打开腾讯新闻,查看更多图片 > 数学可以分为两个最主要的分支--纯数学和应用数学.二者所使用的数学(问题.技巧和严谨度)在本质上是完全相同的,不 ...

  • 世界最大数学难题——黎曼猜想被证伪

    世界著名数学难题--黎曼猜想被证伪 -- 梅晓春发现黎曼1859年的原始论文中存在四个基本错误 福州原创物理研究所 2019年8月20日,美国科学出版集团旗下的<数学快报>(Mathema ...

  • 视频 | 世界近代三大数学难题之一:四色定理

    四色定理是一个著名的数学定理:如果在平面上划出一些邻接的有限区域,那么可以用四种颜色来给这些区域染色,使得每两个邻接区域染的颜色都不一样."是否只用四种颜色就能为所有地图染色?"的 ...

  • 6个尚未解决的世界数学难题——个个都是天才的设计

    这些问题被称为"千禧年问题",因为到2000年还没有解决.即使对世界上最聪明的人来说,他们似乎也不可能做到.时至今日,仍有许多学者毕生致力于破解这些问题的答案.这些问题是由剑桥大学 ...

  • 最难理解的世界数学难题——霍奇猜想,拓扑学上空的一朵乌云

    在世界数学难题中,最著名的当属7个千禧问题了.这是一系列的问题,解决其中任何一个都可以获得100万美元.黎曼假设是最容易表述的,所以有很多关于它的文章.庞加莱猜想是迄今为止唯一一个被解决的,因此也有许 ...

  • 6大地狱级的世界数学难题,数学理论中的黑洞,数学家心中的珠峰

    在2000年之初,克雷数学研究所提出了七个问题,这些问题被认为是至今仍未解决的最困难的问题之一.解决其中任何一个问题都有100万美元的赏金. 在我写这篇文章的时候,只有庞加莱猜想得到了解决.格里戈里· ...