非奇异矩阵提示您:看后求收藏(太子文学www.taiziwx.com),接着再看更方便。
给解出来,那一元一次的就该像喝水一样简单了。”
“至于你说得什么Np完全问题,那不就是以多项式时间作为上限,无限去做约化。我解不出一元一次的,我就去解更复杂的二元一次;解不出二元一次,就去解更复杂的三元一次。
这样无限套娃下去,约化到一个无限复杂的问题,你拍着胸脯说:嘿,只要把这道题解出来,世界上所有问题就都难不倒我了!”
卢赫说完,右手搭在艾达否肩膀上,左手指着天空:“老艾啊,哥送你一句话:仰望星空,脚踏实地。左脚蹬右脚永远都上不了天。”
艾达否听后不屑地笑了笑,“你可去拉倒吧,你个思想落伍的保守分子。dNA计算机是怎么工作的你知道吗?”
“怎么工作的啊?”卢赫来了兴致。
艾达否一脸认真地娓娓道来:
“你知道哈密顿问题吗?图论里面的最着名难题。不知道也没关系,给你简单点描述一下:
假如你是一个时间管理大师,同时交往着5的女朋友,这些女朋友分布在5个不同的城市。有一天,你被老板派到另一个城市出差。好巧不巧,在那个城市你一个女朋友都没有,而你非常想念她们,想借着公费出差的机会,把这5个女朋友都见一遍。
由于经费有限,你又很抠门不想多掏机票钱,所以每个城市只能去一次。同时这些城市之间又不全部都有双向直飞航线,你该怎么做呢?
你可以想想,但我告诉你不论你怎么想都没用。因为这类问题的解法只有一个,那就是试!和我们暴力破解密码一样,一个一个试!
进一步的,如果你不只五个女朋友,而是有50个、500个、5万个、无穷个,你该怎么办?”
卢赫对着艾达否逐渐由认真转为嬉笑的脸,思索片刻,答道:“我觉得这个问题我不需要考虑。5个女朋友大眼一瞅在纸上画画也就出来了,如果再多,我肯定会先死在床上。”
“你个死变态。”艾达否一脸嫌弃道:
“很难对吧?这其实是一个时间复杂度为n!的问题,也就是说,如果你有n个女朋友,就要尝试n的阶乘次。如果你女朋友多达万个,就算是拥有4万个核心天河三号,也要算到你年过花甲。
可这个问题对于dNA计算机来说,却是小菜一叠。它是这么算的:
假如你现在刚见完1号女朋友,准备奔赴到2号的怀抱。那么你离开1号女朋友的行为,就被编码为AcAc;奔赴2号女朋友的行为,被编码为GtGt。把这两串编码合起来,AcAcGtGt就代表你从1号到2号的路径。
接下来,你见完了2号女朋友,又匆匆赶往3号。这个过程可以再用编码表示为tctcAGAG。
也就是说,8个碱基就可以用来表示你和其中一个女朋友从见面到拜拜的全过程。这个时候你肯定就要问了,我要你规划一条连续的路径,可AcAcGtGt、tctcAGAG是分离的两条链,这还怎么能玩儿的下去?
很简单嘛,碱基对是可以互补的。你再找一条cAcAAGAG,不就可以跟胶水一样,把那两条毫不相关的链给粘起来了吗?
接下来的事情就更简单了。你有几个女朋友,就用几串8位编码来表示和她们的见面和拜拜的过程。然后你把你的女朋友和胶水都合成一下,扩增个几万亿条,放在一起,养蛊。
根据碱基配对原则,胶水分分钟就能发挥作用,把各种女朋友给粘起来。这个时候,你会得到几万亿条路径。这就是路径遍历的所有结果。
那你又要问,我怎么把最省钱的那一条路径给筛选出来呢?
这也很简单,你的起点和终点是固定的。只要拿起点和终点作引物,扩增一
《20020四进制》所有内容均来自互联网或网友上传,太子文学只为原作者非奇异矩阵的小说《20020四进制》进行宣传。欢迎各位书友支持非奇异矩阵并收藏《20020四进制》最新章节。
《20020四进制》相关阅读: 四进制有什么用、 四进制用于什么、 四进制百科、 四进项目是什么、 四进工作是进什么、 四进办公家具、 四进制5怎么表示、 四进制存储、 四进制变十进制、 四进制之间的加减、 四进制、 四进制与二进制关系、 四进制怎么算的、 四进制应用、 四进制 计算公式、 什么是四进制、 五进制、 四进制状态转换图、 四进制在生活中的例子、 四进制转化、 四进制数是什么、 四进制计算机有多可怕、 四进制的六位数有几个、 四进制有几个数、 四进制优先编码器、 四进制的除法、 四进制的加法、 四进制 计时器、 四进制从1到100对照表、 四进制 计数器、 四进制乘法方法、 四进制大师怎么下载、 四进制怎么运用到电脑上、 四进制演示、 四进制怎么转换成二进制、 四进制波形图、 四进制 计算方法、 四进制和二进制、 四进制数码管、 四进制数码管怎么表示、 四进制计数器设计代码、 四进制演示动画、 四进制密码、 四进制拨码开关对照表、 四进制的数字、 四进制词语、 四进制计算机能研发出来吗、 四进制计算方法首位可以是0吗、 四进制波形、 四进制的五位数有几个、 四进制换十进制、 四进制进球、 四进制的表格、 四进制的公式、 四进制怎么转换成十进制、 四进制用几个触发器、 四进制与五进制、 四进制院子、 四进制的应用、 20020四进制、 四进制有哪些、 四进制怎么表示、 四进制转换二进制方法、 四进制宅院、 四进制单极性码和双极性码哪个误码率高、 四进制怎么转十进制、 四进制和二进制哪个误码率高、 四进制符号、 四进制怎样化成十进制、 四进制加减计数器、 四进制计数器型号、 四进制拨码对照表图片、 四进制是啥、 四进制用什么字母表示、 什么叫四进制、 四进制计数器、 四进制前5个正整数是什么、 四进制最简单的理解方法、 四进制对照表、 四进制对应字母、 四进制转二进制算法、 四进制公式、 四进制变七进制、 四进制系统、 四进制的规律、 四进制转二进制计算方法、 四进制信号、 四进制计算方法怎么算的、 四进制解方程、 四进制 电路图、 四进制的起源、 四进制转换为二进制、 四进制计数器状态转换表、 四进制转换计算器、 四进制算法口诀表、 四进制换算成十进制、 四进制转换成十六进制计算器、 四进制转化为十六进制、 四进制计数器波形图、 四进制计数器状态表、 四进制计算机会不会更节能、 四进制转二进制怎么计算、 四进制均匀信道的信道容量、 四进制27怎么表示、 四进制计算机还在研究吗、 四进制计算机能读取dna数据吗、 四进制最简单的理解、 四进制计算机产生原理、 四进制计数法、 四进制加法怎么算、 四进制有多少种排列方式、 四进制用什么英文字母表示、 四进制换成二进制小数部分、 四进制转换成十进制怎么做、 四进制能否表示奇数、 四进制转十进制方法、 四进制游戏、 四进制游戏有哪些、 四进制运算规则、 四进制计数器实验、 四进制算盘怎么用、 四进制减法计数器、 四进制转十进制例题、 四进制拨码、 四进制计数器逻辑图、 四进制数的运算法则、 四进制信息量怎么算、 四进制码携带的信息量、 四进制同步计数器逻辑功能、 四进制信息量、 四进制语言、 四进制转换成10进制、 四进制二进制、 四进制减法计数器电路图、 四进制加法计数器图、 四进制计数器电路图、 四进制的单位、 四进制变八进制、 四进制如何实现、 四进制数学题、 四进制转八进制方法、 四进制转二进制、 四进制 是啥、 四进制用法、 四进制计算机的弊端和优点、 四进制计数器特性表、 四进制有啥用、 四进制怎么转换为十进制、 四进制计算机有多恐怖、 四进制逻辑、 四进制转二进制方法、 四进制转十进制计算器、 四进制转五进制的方法、 四进制计数器实验箱接线、 四进制为什么很少使用、 四进制编码、 四进制电脑、 四进制计算什么概念、 四进制计数器实验接线、 四进制转二进制的意义、 四进制怎么算、 四进制转换为六进制、 四进制数转换成二进制数、 四进制转换二进制公式、 四进制转十进制什么意思、 四进制表示方法、 四进制怎么换算成十进制、 四进制怎么转换为10进制、 四进制算法、 四进制用字母怎么表示、 四进制转十进制的运算、 四进制加法计数器、 四进制计数器电路、 四进制计算、 四进制在几年级学、 四进制计算机可以实现吗、 四进制转换为十六进制、 四进制转十进制的方法、 四进制转十进制公式、 四进制哪个年级学过、 四进制加法计数器状态转换图、 四进制音乐、 四进制电路图、 四进制计数器逻辑电路图、 四进制的数的表示方法、 四进制计数器电路设计图、 四进制和二进制哪个好、 四进制计数器真值表、 四进制实验电路、 四进制电路图怎么看、 四进制转换、 四进制时序逻辑电路设计、 四进制转十进制对照表、 四进制四合院、 四进制转为十进制、 四进制转换二进制、 四进制计算公式、 四进制转十六进制、 四进制电子计算机能发展成生物计算机吗、 四进制电路、 四进制数、 四进制与百分制换算、 四进制和十进制、 四进制转换为十进制、 四进制讲解、 四进制怎么计算、 四进制代码组合、 四进制计算器、 四进制造物主小说、 四进制造物主 非奇异矩阵、 四进制造物主下载、 四进制造物主吧、 四进制造物主TXT下载、 四进制指什么、 四进制例子、 四进制度形成于哪个朝代、 四进制的房子、 四进制宅子、 四进制入门、 四进制乘法、 四进制转换十进制、 四进制转换为四位二进制、 四进制转换为八进制、 四进制转八进制、 四进制和三进制、 四进制什么意思、 四进制原理、