第389章 NP完全问题(1/2)

最关键的是下面的内容：“除了肉眼可见的动植物，还有许多看不见的微生物也在发生着巨变。特别是近百年来，由于抗生素药物的大量使用，细菌进化变异的速度逐年加快。曾经有美国科学家发现了一种超级细菌一一肠杆菌科菌种。它们能耐受多种抗生素，包括碳青霉烯类抗生素，而这类抗生素被认为是对抗细菌的最后杀手锏。这种肠杆菌科细菌又被称作“噩梦细菌”，因为它们可以耐受目前医生能使用的几乎所有抗菌药物。如果任由超级细菌发展，最终将导致全世界每年数百万伤病者因无药可治而死亡。假如有一种致命的超级细菌诞生，人类很可能遭到灭顶之灾。”

“写科幻小说呢。”周蜜又啧啧道。

“......最可怕的是人类基因的突变。汽车尾气排放、化学烟雾等污染物都可能会造chéng rén类基因突变。这些突变有可能使人类进化到新的层次，有可能会引起新的疾病，也有可能突变不会立即引发大的变化，但会在遗传中一代代积累。按照现在的城市化进程，三百年后的人类，与现在的人类相比，将发生质的改变。”

周蜜正想说点什么，只听李乐辰突然一摔键盘，愤愤道：“不玩了不玩了了，都特么用外挂！”

若原先说吃鸡什么的王进还理解不了，现在这么一说，就真的表明了李乐辰一直都是在玩游戏。

那刚才......神特么的不能被打断思维啊。

王进的脸抽了抽。

周蜜赶紧解围道：“李乐辰，这是生命科学研究院的王进博士啊，上次我们听过他讲座的。”

“是啊。”李乐辰认真的点头。

“然后他说这篇论文......”

“我随便写的。”

周蜜闻言仰天翻了个白眼，觉得有必要说的直接一点，便走过去凑到他身边，压低声音道：“不是你百度上抄的吧？”

李乐辰一脸看怪物的表情看向周蜜，也没压着声音：“我要百度抄的，王博士今天过来干什么？当然是我自己算的！”

说完，李乐辰还在桌子上一堆资料中翻出了几张写满公式的稿纸，解释道：“你以为论断随便下啊？”

周蜜定睛看了看李乐辰手中的稿纸，完全不明所以。

王进好奇之下伸手接过稿纸，看了足足十几分钟，突然惊呼道：“nP完全问题的......解......？？！！！”

“什么啊？”

周蜜的思维，即便往深了想，也只能到微积分之类的，nP完全问题是个什么问题？

百度啊笨蛋！

李乐辰给了周蜜一个鄙视的眼神。

不过周蜜聪明，虽然没有百度，也很快明白了这大约是个尚未pò jiě的命题，然后李乐辰这稿纸中的公示和答案，成功pò jiě了这个命题。

不过她随即也质疑了起来：“王博士，只是这么一些乱糟糟的内容，能说明什么呢？”

“能！当然能！”

王进的声音都颤抖了起来。

对上周蜜“为什么为什么为什么”的眼神，李乐辰只能选了一个浅显易懂的例子来解释：“假设在一个周六的晚上，你参加了一个盛大的晚会，由于感到局促不安，你想知道这一大厅中是否有你已经认识的人。宴会的主人向你提议说，你一定认识那位正在甜点盘附近角落的女士。不费一秒钟，你就能向哪里扫视，并且发现宴会主人是正确的。然而，如果没有这样的提示，你就必须环顾整个大厅，审视每一个人，看是否有你认识的人。”

周蜜点了点头：“能理解，但这能说明什么？”

“能说明生成问题的一个解通常比验证一个给定的解时间花费要多得多。”李乐辰继续解释道，“类似的还有，如果我告诉你，数字13717421可以写成两个较小的数的乘积，你可能不知道是否应该相信我......”

“我相信啊，可以因式分解成3607乘上3803。”周蜜立刻打断了李乐辰的话。

李乐辰仰天翻了个白眼：“好吧，那是因为你知道因式分解，有这个方法，所以可以快速解答出来。而nP完全问题就是要寻找