返回

学霸:我在废土世界好好学习

首页
关灯
护眼
字体:
第277章 275,春节拜年(2/2)
   存书签 书架管理 返回目录
    阅读提示:为防止内容获取不全,请勿使用浏览器阅读模式。

不屑去玩。

    但自从去年跟丈母娘打了几圈,输得一干二净之后,苏瑜才发现,自己是真的没有一点打麻将的天赋啊!

    丈母娘还一直夸苏瑜懂事呢,故意让着她。

    其实苏瑜比谁都想赢啊!

    但苏瑜就是赢不了,不管他的大脑多么高速的运转、不管他把牌记得多清楚,也不管他每一把如何都把手里的牌调成了最大的概率。

    他都输!

    而“越菜吧,就越爱玩”,好不容易春节了,学生来了,苏瑜自然而然就拉着他们打麻将了。

    而虽然是打在麻将,但麻将桌上交流的话题,却是数学和计算机学。

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

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

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

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

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

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

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

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

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

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

    这时,牌桌上的董念文开口道:“老师,我们的东海交大的团队在精确覆盖问题,也就是寻找是否存在S的子集S*,满足X中的每一个
上一页 目录 下一章