第4章 康斯坦丁之泪

微型宇宙 九霄阁主 1666 字 7天前

“布鲁诺,暂时别退出脑机互联器,利用它们的生物计算机寻找DNA计算机的原理!”一位生物泰斗情绪激动,苦思多年的生物计算机的原理在今日就要揭露,如果完全窃取塞加尔虫族的DNA计算机原理,康德星的科技至少再向前推进百年。

布鲁诺调动生物计算机,疯狂检索储存在生物计算机中有关DNA计算机的信息。

虫巢深处,康斯坦丁女皇身上闪烁无数的光信号。身旁的护卫虫族只是看了一眼女皇,只当是系统自检。

“哈密尔顿路径问题?”

布鲁诺皱了皱眉,关于这个问题,康德星上所有的数学家都只能采取暴力破解的方法。

加西亚也注意到这个关键的信息,随即转向坐在讲台第一排的老人。

这位顶尖的数学家耸了耸肩,表示无可奈何。数学家哈密尔顿提出了一个叫做“周游世界”的游戏:在一个正十二面体的20个顶点上,依次标注了伦敦、巴黎、莫斯科等世界上着名的大城市。要求游戏者从某个城市出发,把所有的城市都走过一次,且仅走过一次,然后回到出发点。这类问题就是图论中着名的“哈密尔顿问题”。

穷举,是唯一可以解决该类问题的方法。有的科学家穷极一生研究这类问题,纵使耗费几百年时间不绵不休,也难以找到问题的答案。

一位精通计算机的生物学家站起,情绪激动,冲上讲台,拿起话筒,迫不及待的分享他的想法:“同志们,请给我几分钟的时间,下面的发现将会带动康德星计算机科学质的飞越!”

“众所周知,我们康德星人的遗传物质是DNA,而DNA上有四个碱基。计算机可以用0和1代表宇宙万物,同样,如果我们用四种碱基代表宇宙万物同样可行!”

另一位计算机专家充分肯定了他的想法:“精妙的构思,采用四进制!”

可这样的说法还是未得到数学家的肯定,讥讽道:“先生,还是告诉我你如何解决这个哈密尔顿路径问题吧!”

这位年轻的生物学家微微一笑,拿起笔,用AI画出一个模型。AI将全息投影呈现在众人面前。

“诸位请看,想象一下,你是一个推销员,而你需要从A城市走五个城市去推销商品最终到达B城市,为了省钱,你只能一个城市只去一次,并且有的城市之间并不互通。”

众人的目光集中在全息投影之上,静静等待这个年轻人的讲述。

“这和DNA有什么关系呢?”这位年轻的生物学家故意卖了一个关子,转向那个讥讽他的数学家解释道:“将五座城市依次分别编号1、2、3、4、5。假设这个推销员去1号城市后再前往2号城市,碱基的顺序规定是ATCT,离开2号城市到3号城市的顺序规定是GCGC,那么推销员去完1城市再去2号城市再离开2号城市前往3号城市的碱基就是ATCTGCGC,再找一条这个单链的互补链也就是TAGACGCG。以此类推,这样就可以用碱基表示所有的路径。”