《从高考状元到科技霸主》从高考状元到科技霸主 008 np完全问题

    [.net]
    世界上七大数学难题，至今无人能够解答出来。
    NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨-米尔斯存在性和质量缺口、纳卫尔-斯托可方程、BSD猜想，这七个困扰了目前数学界长达千年的难题，至今没有人能够解答让所有人信服的答案。
    甚至每一个世界级的数学难题上了悬赏，谁能解答出来一个，便是能够获得一百万美金的悬赏。
    由此也可见，这七大数学难题的难度到底有多么的巨大。
    要知道，这七大数学难题可是被全世界各国的数学家给研究着，结果到目前为止都没有正确的答案。
    江城对于这七个世界级别难度的数学难题当然不陌生，前世他是一个学霸，也稍稍研究过，但是那种难度让他清楚的认识到自己，学霸和天才还是有很大差距的。
    但是现在不一样了，他掌握了超等数学概论，这个困扰世界数学家长达千年的数学难题，他全部能够解出来正确的答案。
    不过按照目前直播间的弹幕来看，好像并没有人相信，还认为江城吹牛吹上瘾了。
    “哈哈哈，笑死我了，还解决世界数学难题，你这么牛皮，怎么没看哈佛来邀请你上学呢。”
    “这人恐怕是有吹牛上瘾症吧，真的是吹牛都不打草稿。”
    “我现在真的怀疑，这个人高考状元是怎么考上的。”
    “说话完全不过大脑，真以为瞎几把吹牛不用负责任？”
    “笑了，坐看这傻子状元自己打自己脸。”
    “主播，你真的是一个傻子，一手好牌被自己给打烂了。”
    “真心搞不懂，考上了状元，无论上清华还是北大，以后前途无忧，现在发什么疯啊。”
    “果然，状元也会是吃饱了闲着没事找事。”
    “唉，现在这个社会风气啊，状元也要靠炒作自己来吸引流量，想当网红吗？”
    ........................
    J市一中会议室。
    “解答世界数学难题？这小子不会有妄想症吧。”夏全冷笑道。
    “这个江城还真的是~”王平哭笑不得，也不知道该说什么了。
    “我看这个江城不会是真的受到什么刺激了吧。”
    “绝对受到什么刺激了，不然的话不会变成这样。”
    “唉，好好的一个状元，结果成了现在这样。”
    江城在直播间又说出这种话，之前一些保持沉默的老师现在也是忍不住开口了。
    你吹吹牛，说什么看不上清华北大是够震撼的了，结果现在又说什么要解答世界数学难题，这不是疯了是什么？
    世界数学那七大难题，要是随随便便就能解答出来的话，怎么可能还困扰全世界的数学家七年。
    “李主任，这你的学生，对于他说的要解答世界数学难题，你怎么看？”夏全故意问道。
    “看看他下面到底干什么再说吧。”李天贺无奈。
    他现在能说什么？什么都没得说，就算他认为江城有多么的天才，但是也不会，也不敢就相信一个高三毕业的学生能解答困扰世界数学家千年的数学难题。
    除非基因突变的厉害，成为爱迪生、霍金那种潜质的猛人，否则你哪里来的自信自己的脑子能比的过世界上所有的数学家的脑子？
    “我看他现在就是疯了说疯话呢，他要是能解出来，我这个班主任也就不用干了。”夏全嘲讽口气十足。
    校长陈明这时开口说道：“李主任，把他说的这些话和直播画面都录制下来，后面发生什么事情都和我们J市一中没关系。”
    “知道了，校长。”
    李天贺心中咯噔一下，心说完了，校长说的这些话，看来是已经打算彻底放弃江城了。
    直播间内。
    江城将准备好的厚厚一沓的草稿纸拿到面前，右手拿着一根黑色水笔，同时将摄像头对准贴近，好让草稿纸上的内容能够清楚的展现在直播间的观众眼前。
    江城说道：“现在就让我来解答第一个问题，关于NP完全问题，在解答之前，我来科普一下，什么是NP完全问题。”
    “如果一个人跟你说你数**可以写成两个较小的数的乘积，他告诉你可以分解为3607乘上3803计算机验证这样算是对的，人们猜想是不是在多项式时间内，直接算出或是找到正确答案这就是NP=P?的猜想，如果没有提示是需要花很多时间来解答，生成问题的一个解通常比验证一个给定的解时间花费要多得多，是这种一般现象的一个例子。”
    “打个比喻通俗点来说在一个周六的晚上，你参加了一个盛大的晚会。由于感到局促不安，你想知道这一大厅中是否有你已经认识的人。宴会的主人向你提议说，你一定认识那位正在甜点盘附近角落的女士罗丝。不费一秒钟，你就能向那里扫视，并且发现宴会的主人是正确的。然而，如果没有这样的暗示，你就必须环顾整个大厅，一个个地审视每一个人，看是否有你认识的人。”
    “所以，关于NP问题的难点就是人们于是就猜想，是否这类问题，存在一个确定性算法，可以在多项式时间内，直接算出或是搜寻出正确的答案？”
    说到这，江城语气停顿片刻，故意卖了一个关子说道：“接下来我要告诉你们的是，这个确定性算法确实有。”
    ps：首日第八更，麻烦追书的兄弟们捧个场，给点鲜花、评价票、在书评吱个声，有打赏什么的就更好了，另外兄弟们不要追求问题细节，看的爽就行了。
    本书由飞卢网提供。