求出来。”
“那么显然,这道题也是NPC问题,都玩过扫雷、俄罗斯方块这些小游戏没有?它们也是NPC问题。”说到这里,这一知识点也讲解的差不多了,叶华最后道:
“所以如果能够证明P=NP,那对全人类的贡献可就大了,比如说人体内的蛋白折叠复杂度就是NPC问题,一旦要是证明了它是个P……笑什么笑?”
看到柳玲双噗嗤一笑,叶华故作板脸的瞪了她一眼,这个小妮子,他算是看出来了,八个学生里面就属她最皮。
轻咳了下,接着前面的话题说道:“……所以只要证明了它是P类问题,那很多疾病都能迎刃而解,癌症、艾滋病这些也都不在话下。但是想要证明P=NP是相当的不容易,因为首先「证明P=NP」它就是一道题对吧?那么问题来了,它本身就是一道NPC问题……”
仿佛感受到了这个问题带来深深地恶意和满满的敌意,这个问题果然是秀,不愧是至今都让全世界的数学家束手无策的世界七大数学难题之首。
……
本网站为网友提供小说上传储存空间平台,为网友提供在线阅读交流、txt下载,平台上的所有文学作品均来源于网友的上传
用户上传的文学作品均由网站程序自动分割展现,无人工干预,本站自身不编辑或修改网友上传的内容(请上传有合法版权的作品)
如发现本站有侵犯权利人版权内容的,请向本站投诉,一经核实,本站将立即删除相关作品并对上传人ID账号作封号处理