“首长好!”
走进苏瑜家客厅的吴瑾延看到姜长茂,恭敬地敬礼。
“别这么拘谨!”姜长茂笑着摆摆手。
接着,苏择善、董念文、顾光涛、哈斯.贝拉米、杨彬、邵子涵,苏瑜第一期、第二期毕业的学生,以及高斌、陈宏道两个在读生,陆陆续续的都来了。
学生们陆续到齐了,原本的拜年也就跟往年一样,成为了休闲的茶话会。
苏瑜家小四合院负一层的底跃,这里原本是苏瑜的游戏房,现在大家都来了这里,于是赶走了在这里打游戏的小孩子们,他们三三两两地聚在一起打麻将、打台球,交流着去年的成果,以及新一年的方向。
苏瑜和董念文、苏择善,还有高斌,坐在麻将桌上,四()
个人打着麻将。
苏瑜一开始是不愿意玩麻将的,准确来说,他是对麻将是不屑一顾的,总觉得自己这么聪明了,打麻将会很厉害,所以不屑去玩。
但自从去年跟丈母娘打了几圈,输得一干二净之后,苏瑜才发现,自己是真的没有一点打麻将的天赋啊!
丈母娘还一直夸苏瑜懂事呢,故意让着她。
其实苏瑜比谁都想赢啊!
但苏瑜就是赢不了,不管他的大脑多么高速的运转、不管他把牌记得多清楚,也不管他每一把如何都把手里的牌调成了最大的概率。
他都输!
而“越菜吧,就越爱玩”,好不容易春节了,学生来了,苏瑜自然而然就拉着他们打麻将了。
而虽然是打在麻将,但麻将桌上交流的话题,却是数学和计算机学。
苏择善打出来一张“红中”牌后,一边随手摸起了一张牌,一边开口道:
“老师,我们团队年前的一场对最大团简单回溯算法的超算实验中,20个顶点数的规模,超级计算机运行1微秒;”
“40个顶点数,运行了1毫秒;但是60个顶点数的运行时间就跃升到了1个小时。”
“当达到80个顶点数的时候,就从一个小时的跃升到了90年!”
“而当达到100个顶点数的时候,运行时间直接跃升到了一亿年!”
“也就说,输入顶点数的规模,跟运行时间是指数倍的增长。当超过50个顶点数的时候,其实就无法运行了,不论超级计算机的处理速度多快,也根本就无法运行。”
听到这里,同麻将桌上的董念文惊讶地开口道:“师兄,你们这次用的天河超级计算机,持续算力已经超过了6亿亿次了吧?这种超快算力下,100个顶点数,还要一亿年的运算?”
“是啊!”苏择善点点头,回复了师弟的询问。
听完苏择善说完,苏瑜扔掉了一张“四万”,开口道:“这就是说明传统的计算机语言模式,根本就完成运算,但是如果我们完成np完全问题语言的编写,可能这需要一亿年时间的运算只要1微秒就能完成。”
“哎。”苏择善轻叹了一口气,点点头,开口道:“是啊,但老师,您的这个项目挺难的。”
这时,牌桌上的董念文开口道:“老师,我们的东海交大的团队在精确覆盖问题,也就是寻找是否存在s的子集s*,满足x中的每一个