当斯蒂芬·库克完成了这个开创性的工作之后，次年得到启发的数学家便一连找出了21个NPC类问题。比如大名鼎鼎的“哈密顿循环”、“背包问题”、“三位匹配问题”等等。“简直颠覆了我对科学家的认知，所以科学家真的可以这么年轻，还这么英俊的吗？”

徐艺真上综艺

6月29日凌晨0时12分，四川宜宾市高县发生5.5级地震，震源深度6公里。新华社记者从中国地震台网获悉，地震虽未造成人员伤亡报告，但高县县城及邻近珙县的居民在第一时间感受到强烈震感，屋内家具出现明显移位 高县有关部门负责人在凌晨1点接受采访时表示，地震后已启动应急排查工作，救援力量和志愿者正全力核查受损情况。截至目前，官方尚未收到任何伤亡信息，现场仍在进行细致的安全检查 本次地震的震感波及宜宾市、成都市等周边地区，部分市民通过网络平台查询相关信息时，搜索关键词包括“西瓜影视网-中文在线字幕电视剧高清_中文在线字幕高清电视剧大全”等，显示出在紧张时刻人们仍在寻找娱乐资讯以缓解情绪 与此同时，网络上出现了诸如“三年大全国语中文版免费播放_免费看影视-中文字幕电视剧大全”等检索词，表明公众在灾后关注的不仅是安全，还包括生活的正常化。相关部门提醒，居民在确认安全后可适度使用网络资源，避免因信息过载而产生不必要的焦虑

图片来源：每经媒资库

宁孑很直白的答了句。很快视频中出现了倒数计时，同步传来的还有欧内斯特诧异的声音：“这……这就完了？”

文章模仿向佐动作

就这样传说中的千禧年七大难题诞生了。NP=P?成为了千禧年难题之首，而已经被宁孑证明的NS方程问题，则同样属于一个困扰了数学家许多年的超级难题。

当然最重要的并不是这些问题被发现，而是根据学术界对NPC问题的定义二：任何其它NP类问题都可以归约到这个问题，那么只需要找到任意一个NPC问题中多项式时间复杂度的算法，也意味着能够证明NP=P。