您现在的位置: 首页 > 网站导航收录 > 百科知识百科知识

世界上最难的数学题目是什么？

问题,复杂度,多项式世界上最难的数学题目是什么？

发布时间：2020-12-06加入收藏来源：互联网点击：

世界上最难的数学题目是什么？

回答于 2019-09-11 08:43:50

回答于 2019-09-11 08:43:50

世界七大数学难题之一：P/NP问题

P/NP问题是在理论信息学中计算复杂度理论领域里至今没有解决的问题，它也是克雷数学研究所七个千禧年大奖难题之一。P/NP问题中包含了复杂度类P与NP的关系。1971年史提芬·古克（Stephen A. Cook）和Leonid Levin相对独立的提出了下面的问题，即是否两个复杂度类P和NP是恒等的（P=NP?）。

复杂度类P即为所有可以由一个确定型图灵机在多项式表达的时间内解决的问题；类NP由所有可以在多项式时间内验证解是否正确的决定问题组成，或者等效的说，那些解可以在非确定型图灵机上在多项式时间内找出的问题的集合。

很可能，计算理论最大的未解决问题就是关于这两类的关系的：

回答于 2019-09-11 08:43:50

有甲、乙、丙三个精灵,其中一个只说真话,另外一个只说假话.还有一个随机地决定何时说真话,何时说假话.你可以向这三个精灵发问三条是非题,每条问题只可问一只精灵,而你的任务是从他们的答案找出谁说真话,谁说假话,谁是随机答话.这个难题困难的地方是这些精灵会以「Da」或「Ja」回答,但你并不知道它们的意思,只知道其中一个字代表「对」,另外一个字代表「错」.你应该问那三条问题呢?