谢谢您的回复,我查了一下原文,确实原文就是这么写的。仔细想了想,感觉作者的意思是,这些猜想验证很容易,如果P=NP了,那么解决这些问题的复杂度和验证问题的复杂度”类似“。感觉作者太乐观了,即使数学证明解得存在性,真正找到那个解还是另外一回事儿。
请教一下:“如果你能证明P=NP,那么你也就掌握了找到金券的秘诀,解决其余的千禧年难题将是举手之劳。也就是说,证明了P=NP,你就能解决6道千禧年难题”这个结论是怎么出来的?
评论了
谢谢您的回复,我查了一下原文,确实原文就是这么写的。仔细想了想,感觉作者的意思是,这些猜想验证很容易,如果P=NP了,那么解决这些问题的复杂度和验证问题的复杂度”类似“。感觉作者太乐观了,即使数学证明解得存在性,真正找到那个解还是另外一回事儿。
请教一下:“如果你能证明P=NP,那么你也就掌握了找到金券的秘诀,解决其余的千禧年难题将是举手之劳。也就是说,证明了P=NP,你就能解决6道千禧年难题”这个结论是怎么出来的?
请教一下:“如果你能证明P=NP,那么你也就掌握了找到金券的秘诀,解决其余的千禧年难题将是举手之劳。也就是说,证明了P=NP,你就能解决6道千禧年难题”这个结论是怎么出来的?