第(2/3)页

    两人嬉闹地绕着花坛追逐了两圈，随后一同瘫在长椅上喘气发呆。

    “老艾，说正经的，你最近抽什么风，怎么突然就那么卷？”卢赫从背包中掏出一瓶矿泉水，咕咚灌了一口。

    艾达否仰面望着天空上的半轮月，砸了砸嘴，“我遇见难事了。dna计算机听说过没？”

    “什么玩意儿？”卢赫被水呛了一口。

    “dna计算机，这是我的研究方向。”艾达否的脸上闪过一丝得意，“我告诉这东西可牛了，理论上与量子计算机比肩，可以解决np完全问题。”

    “噗。”卢赫听后嘲讽道，“民科。”

    艾达否被激得起身坐直，正言道：“你知道什么是np完全问题吗？”

    “知道啊。”卢赫把水瓶拧好，捏在手里心不在焉地晃着，“如果一个问题可以在多项式时间内猜出它的一个解，那它就是np问题。如果一个np问题可以被其它所有np问题约化到，那么它就是一个np完全问题。”

    艾达否听后，连忙竖起大拇指，“牛啤啊，你还知道多项式时间和约化？”

    “切。”卢赫得意地扬起下巴，“多大点事儿，当谁没编过程似的。不就是时间复杂度里的n出现在底数位置吗？非得给人重起个名叫多项式时间，故弄玄虚。”

    “至于约化，不就是解决不了一个问题，就绕过它，去研究一个更复杂的问题，对其进行降维打击吗？举个例子，你脑子不好使死活解不出一元一次方程，灵机一动想出了个点子：

    既然我解不出一元一次的，那我干脆去研究二元一次的。一旦我把二元一次的给解出来，那一元一次的就该像喝水一样简单了。”

    “至于你说得什么np完全问题，那不就是以多项式时间作为上限，无限去做约化。我解不出一元一次的，我就去解更复杂的二元一次；解不出二元一次，就去解更复杂的三元一次。

    这样无限套娃下去，约化到一个无限复杂的问题，你拍着胸脯说：嘿，只要把这道题解出来，世界上所有问题就都难不倒我了！”

    卢赫说完，右手搭在艾达否肩膀上，左手指着天空：“老艾啊，哥送你一句话：仰望星空，脚踏实地。左脚蹬右脚永远都上不了天。”

    艾达否听后不屑地笑了笑，“你可去拉倒吧，你个思想落伍的保守分子。dna计算机是怎么工作的你知道吗？”
    第(2/3)页