很难的数学题有哪些?
很难的数学题有即是否两个复杂度类P和NP是恒等的(P=NP?)。 复杂度类P即为所有可以由一个确定型图灵机在多项式表达的时间内解决的问题;类NP由所有可以在多项式时间内验证解是否正确的决定问题组成,或者等效的说。
那些解可以在非确定型图灵机上在多项式时间内找出的问题的集合。很可能,计算理论最大的未解决问题就是关于这两类的关系的 P和NP相等吗。
在2002年对于100研究者的调查,61人相信答案是否定的,9个相信答案是肯定的,22个不确定,而8个相信该问题可能和现在所接受的公理独立,所以不可能证明或证否。对于正确的解答,有一个1百万美元的奖励。
世界难题介绍
假设P ≠ NP的复杂度类的图解。如P = NP则三个类相同。 简单来说,P = NP问题问道:如果是/不是问题的正面答案可以很快验证,其答案是否也可以很快计算?这里有一个给你找点这个问题的感觉的例子。
给定一个大数Y,我们可以问Y是否是复合数。例如,我们可能问53308290611是否有非平凡的因数。答案是肯定的,虽然手工找出一个因数很麻烦。从另一个方面讲,如果有人声称答案是"对,因为224737可以整除53308290611",则我们可以很快用一个除法来验证。
验证一个数是除数比找出一个明显除数来简单得多。用于验证一个正面答案所需的信息也称为证明。所以我们的结论是,给定正确的证明,问题的正面答案可以很快地(也就是,在多项式时间内)验证,而这就是这个问题属于NP的原因。
虽然这个特定的问题,最近被证明为也在P类中(参看下面的关于"质数在P中"的参考),这一点也不明显,而且有很多类似的问题相信不属于类P。?
显然A的特征值与B相同,即分别是1,1,0
其中属于特征值0的特征向量,显然是Q的第3列[√2/2,0,√2/2]T
根据Q^TAQ=B,以及正交矩阵Q中列向量都是单位向量(且量量正交)
不妨取两个[√2/2,0,√2/2]T都正交的单位列向量,即可作为Q的前两列
从而A=QBQ^T,求出矩阵A
鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com
图片声明:本站部分配图来自网络。本站只作为美观性配图使用,无任何非法侵犯第三方意图,一切解释权归图片著作权方,本站不承担任何责任。如有恶意碰瓷者,必当奉陪到底严惩不贷!