阅文小说网 > 其他类型 > 学霸:我在废土世界好好学习 > 第277章 275,春节拜年(3/5)
计算机学。

    苏择善打出来一张“红中”牌后,一边随手摸起了一张牌,一边开口道:

    “老师,我们团队年前的一场对最大团简单回溯算法的超算实验中,20个顶点数的规模,超级计算机运行1微秒;”

    “40个顶点数,运行了1毫秒;但是60个顶点数的运行时间就跃升到了1个小时。”

    “当达到80个顶点数的时候,就从一个小时的跃升到了90年!”

    “而当达到100个顶点数的时候,运行时间直接跃升到了一亿年!”

    “也就说,输入顶点数的规模,跟运行时间是指数倍的增长。当超过50个顶点数的时候,其实就无法运行了,不论超级计算机的处理速度多快,也根本就无法运行。”

    听到这里,同麻将桌上的董念文惊讶地开口道:“师兄,你们这次用的天河超级计算机,持续算力已经超过了6亿亿次了吧?这种超快算力下,100个顶点数,还要一亿年的运算?”

    “是啊!”苏择善点点头,回复了师弟的询问。

    听完苏择善说完,苏瑜扔掉了一张“四万”,开口道:“这就是说明传统的计算机语言模式,根本就完成运算,但是如果我们完成np完全问题语言的编写,可能这需要一亿年时间的运算只要1微秒就能完成。”

    “哎。”苏择善轻叹了一口气,点点头,开口道:“是啊,但老师,您的这个项目挺难的。”

    这时,牌桌上的董念文开口道:“老师,我们的东海交大的团队在精确覆盖问题,也就是寻找是否存在s的子集s,满足x中的每一个元素在s中恰好出现一次,有了不错的突破。”

    苏瑜摸了摸手里的麻将,想了想董念文提到的问题,董念文团队的成果苏瑜看过了,这个成果对世界学术界来说,是轰动的成果。

    但是对苏瑜的整个np完全问题项目来说,只是对苏瑜的算法向研究有所帮助,由此就能看来这次的项目到底有多么庞大。

    苏瑜轻叹地开口:“这个课题真的是太过于庞大了。”

    说着,苏瑜把手中的摸到的一张三万打了出去。

    “哎呀,夹张三万,胡了~”

    而苏瑜还趁机在思考之中呢,高斌推