精华内容
下载资源
问答
  • 基于DNA计算的并行处理系统,杨锐,,DNA计算机以其高度并行性,运算速度快,存储容量大,能量消耗低等特点成为新一代计算机的候选之一。但是由于大量DNA分子的控制、辨
  • DNA各种计算源程序,对研究DNA图像加密者有帮助
  • DNA计算机的研究现状

    2021-04-18 10:17:03
    为了帮助研究者进一步认识DNA计算机的研究现状,通过查找文献法和归纳法对DNA计算机的研究现状进行了梳理。首先介绍了DNA计算机的原理基础和研制过程,然后综述了DNA计算机的主要研究成果及应用,分析了DNA计算机...
  • 模拟DNA计算的并行处理机设计,刘瑞贤,余文,DNA计算是一种新型的计算方式,具有传统计算机难以实现的巨大规模并行处理的结构特征,其算法简单有效,但由于分子计算对环境要求
  • 数值乘法的DNA计算模型,孟大志,王小艳,自从Adleman教授开创了DNA计算这一新的研究领域以来,DNA 计算的高度并行性吸引了许多研究者的目光。DNA 计算的一些思想和方法被广泛应
  • 原标题:量子算法、DNA计算与后经典计算时代资本实验室·今日创新观察聚焦前沿科技创新与传统产业升级二进制与伟大的计算机相结合,推动人类进入了信息化时代。在这个基于物质世界的,由0和1构成的新世界中,我们...

    原标题:量子算法、DNA计算与后经典计算时代

    资本实验室·今日创新观察

    聚焦前沿科技创新与传统产业升级

    二进制与伟大的计算机相结合,推动人类进入了信息化时代。在这个基于物质世界的,由0和1构成的新世界中,我们依靠算法和电子技术不断解决了大量曾经无法解决的问题。

    然而,好奇的人类总是善于提出新的、更加复杂的问题,这又反过来推动了计算技术的进步。这一次,我们开始处于一个新的节点,那就是伴随着摩尔定律的逐步失效,我们将迎来后经典计算(post-classical computing)时代。在这个时代,量子计算、生物计算等将开始登上历史舞台。

    这两种新的算法将帮助我们解决现在看起来很难解决的问题。尽管它们目前都处在发展初期,但两者的探索和持续进步值得我们长期的关注。

    1.经典计算机何处去

    毫无疑问,英特网是经典计算力量的完美体现。全世界各种形状和尺寸的数十亿台计算机,通过算法、无线电信号和光纤电缆形成网络,相互协作,创造出一种我们所知的宇宙中独一无二的生活方式。更令人难以置信的是,经典计算在不到两代人的时间里就完成了这一壮举,这是一个没有历史先例的技术进步速度。

    1806986d812e7cde3967ce1bac08e1c1.png

    在这种进步的背后,1965年提出的摩尔定律一直发挥了神奇的理论引领作用。但在该定律下,硅计算机芯片毕竟是一种物理材料,因此它受到物理、化学和工程规律的支配。当我们把集成电路上的晶体管缩小到纳米级后,晶体管就不能再像以往一样每两年变小一次。

    以英特尔最近不断被曝出其处理器中的安全漏洞为例,在一定程度上,这是由于工程师们必须想尽办法来提高处理器的性能和速度,而这在物理上已经不可能改善集成电路本身。

    随着晶体管缩小到只有7纳米长,工程师们已经达到让晶体管使用最少数量的原子来制造工作元件的节点。任何更小的晶体管,其结构的完整性都会很快崩溃,并失去控制和引导电流的能力,而正是电流传递的信息让计算机得以如此强大。

    当电流的转换和控制得以提升时,计算机可以更快速、更灵活。但是,你不能让电子以超过它所通过的介质所决定的速度而运动。要“加速”电子的流动,唯一的方法就是减少它在逻辑门之间的移动距离,而这种操作产生的结果可以比以前快几万亿分之一秒,这就是40年来我们一直在做的事情。

    经典计算机的处理器无疑速度很快,但不幸的是速度还不够快。尽管经典计算机已经具备不可思议的能力,但它在难以解决但又极其重要的数学问题(如优化和蛋白质折叠)面前却又一筹莫展。经典计算机操作的顺序性意味着其自身永远无法赶上一个O(2n)或O(n!)问题的增长速度。

    没有人愿意接受,过去半个世纪我们所享受的不可思议的技术之旅即将结束,但除非我们发现一种算法能够提供这种增长速度的捷径,否则我们必须超越经典计算机。

    2.量子算法的到来

    自Peter Shor发表第一个量子算法(分解大数质因子量子算法)以来的25年里,数学家和计算机科学家们已经开发出其他量子算法来解决经典计算机难以解决的问题。

    58d1bccf2cbd2790ae5cce4e4418537c.png

    在这几十种量子算法中,许多都比我们所知道的最有效的经典算法快几个数量级。当然,这些算法只有在它们所处的独特量子环境中才能实现。

    量子计算领域的一些最重要的工作是创建模拟各种量子系统的算法,这些系统从激光技术到医学无所不包。这些算法将在很大程度上超过类似的经典计算模拟。目前,进行分子模拟的经典算法仅限于它可以模拟的分子类型。这些算法通常只限于自旋轨道少于70个的分子,而且模拟的复杂性增长得如此之快,以至于变得越来越难以处理。

    而一个量子比特能足够有效地代表这些轨道中的一个,一个只有100个量子比特的量子计算机将能够进行经典计算机望尘莫及的分子模拟。这些模拟可能揭示各种以前未知的化合物,并且可以为各种疾病提供新的治疗方法。

    从深度优先搜索(depth-first search)到绝热优化(adiabatic optimisation),量子算法应用广阔,而且在不断进步。当这些算法真正投入使用,商业、行政、医学、工程等领域一些最令人沮丧的,棘手的,指数级的问题都将迎刃而解。然而,这些算法所缺乏的是与之相对应的,具有足够量子比特的,足够强大的量子计算机。

    总体来看,量子计算技术目前还处于初级阶段,这不仅涉及你必须掌握的量子比特,你还必须发现一种能够室温超导的材料,并弄清楚你如何维持量子比特的内部环境,使其尽可能接近绝对零度才能工作。

    此外,一台计算机需要做的绝大多数工作在量子计算机上的执行速度不会比在经典计算机上更快,因为顺序化的操作并不是量子计算机的设计对象。在量子计算机完全到来之后的很长一段时间内,我们仍将使用经典计算机,而量子计算机可能被放置在企业和国家实验室,通过云计算提供处理服务。

    3.为后经典时代重新定义计算机

    经典计算机所面临的问题是计算机本身的电子性质所固有的。计算机从简单的电子电路发展而来,并使用一种非常具体的计算方法来解决问题,因此它被永久地锁定在电子技术已经使用了一个多世纪的连续二进制数计算模型中。但这个模型在我们目前的技术中占主导地位并不意味着它是执行计算的唯一方法。

    806cfe8287f41263107964dcef318d61.png

    我们可以把视线从对硅芯片的痴迷移开,来看看计算研究的另一个主要领域:DNA计算。这是一个有着令人难以置信发展潜力的领域。这个概念乍看上去可能有点奇怪,让人凌乱。但如果你仔细想想,它显然是后经典计算研究和开发的候选技术。

    DNA编码已经成为一种强大的数据传输和存储机制,但研究人员现在正在深入挖掘DNA本身的各个组成部分,而它本身也有可能成为一种计算机制。

    研究表明,四种不同的氨基酸(A、T、C和G)作为DNA的构建基块,可以作为可编码的比特被重新利用。当混合后,这些氨基酸自然地自我组装成DNA链,而不仅仅是任何DNA,而是所有可用材料可能的DNA排列。

    这是一个可能改变游戏规则的创新,因为在量子比特的叠加上执行操作与真正的并行计算不同。量子计算机只会给你一个单一的输出,要么是一个值,要么是一个结果量子状态,所以它们解决指数或阶乘时间复杂度问题的效用完全取决于所使用的算法。

    然而,DNA计算利用了这些氨基酸构建和组装成长链DNA的能力。混合这些氨基酸,它们自然会形成一组更长更复杂的氨基酸排列。排列都是关于优化的,即使是量子计算机也很可能发现这种优化超出了它的能力。

    这就是DNA计算如此令人兴奋的原因。正在进行的DNA计算的研究将及时揭示其真正的功效,但自组装的DNA链提供了真正并行计算的前景,即使是量子计算也不能宣称这一点。

    总体而言,不论是量子计算还是DNA计算,它们将重新定义我们所知道的计算,我们将通过集成这些不同的模型来创建新的系统,并产生持续的影响。

    虽然推测具体的进展可能很有趣,但比任何一项进展更重要的是这些不同的进展共同产生的协同效应,例如区块链、5G网络、量子计算机和高级人工智能。(参考信息:interestingengineering)返回搜狐,查看更多

    责任编辑:

    展开全文
  • DNA计算在解决NP完全问题时,有着传统图灵机无法比拟的优 势.但是随着DNA计算研究的不断深入,传统DNA计算模型显现出杂交错误率和生化操作复杂性过高的缺点.如何提高DNA计算结果的准确性在DNA计算研 究中日显重要.针对...
  • 本报讯(通讯员熊丙奇记者徐敏)上海交大昨天宣布:交大Bio-X生命科学研究中心和中科院上海生科院营养科学研究所已在试管中完成了DNA计算机的雏形研制工作,在实验上把自动机与表面DNA计算结合到一起,标志着中国第一...

    本报讯(通讯员熊丙奇记者徐敏)上海交大昨天宣布:交大Bio-X生命科学研究中心和中科院上海生科院营养科学研究所已在试管中完成了

    DNA计算机的雏形研制工作,在实验上把自动机与表面

    DNA计算结合到一起,标志着中国第一台“DNA计算机”在上海问世。据悉,这一DNA计算机是在以色列魏茨曼研究所的DNA计算机的基础上进行改进后完成的,其中包括用双色荧光标记对输入与输出分子进行同时检测,用测序仪对自动运行过程进行实时监测,用磁珠表面反应法固化反应提高可控性操作技术等,以至最终在一定程度上完成模拟电子计算机处理0,1信号的功能,并可能将来通过计算芯片技术把电子计算机的计算功能进行本质上的提升。

    科学家们预测,在不久的将来,

    DNA计算机可被用来开发新一代的基因分型技术,处理基因组的信息,或用注入到人体内的DNA计算机进行基因治疗。

    为了迎合新科技快速发展的需求,上海交通大学Bio-X中心和中科院上海生科院营养科学研究分别于近年成立。Bio-X本身的含义体现在:生命体无时无刻不在与外界交流;生命科学的发展无时不依赖于与其他学科交叉的结果。由此,上海交大在国内率先启动了生命学科与其他多学科间的交叉合作,带动了系统生物学的发展。Bio-X中心在现任主任贺林教授和名誉主任、诺贝尔奖获得者朱棣文教授的带领下,紧紧围绕“大生物学”的主题思想,努力建立一个多学科、跨领域的研究型高水平学术平台。DNA计算机研究组目前聚集了不同学科的研究精英,紧锣密鼓地开展第一代DNA计算机和其他前沿产品等方面研究。

    展开全文
  • DNA计算

    2021-06-26 13:00:47
    DNA计算,是指基于大量DNA分子自然的并行操作及生化处理技术,通过产生类似于某种数学过程的一种组合结果并对其进行抽取和检测来完成问题求解的过程。[1]中文名DNA计算外文名DNA Computing创始人莱昂那多·阿德莱曼...

    DNA计算,是指基于大量DNA分子自然的并行操作及生化处理技术,通过产生类似于某种数学过程的一种组合结果并对其进行抽取和检测来完成问题求解的过程。[1]

    中文名

    DNA计算外文名

    DNA Computing

    创始人

    莱昂那多·阿德莱曼

    DNA计算发展

    编辑

    语音

    DNA计算是伴随着分子生物学的兴起和发展而出现的。1994年,美国加利福尼亚大学的Adleman博士在《科学》期刊上首次发表了关于DNA分子生物计算方法的开创性文章,他通过生化方法求解了7个顶点的哈密顿回路问题,显示了用DNA进行特定目的计算的可行性,其新颖性不仅仅在于算法,也不仅仅在于速度,而在于采用了迄今为止还没有作为计算机硬件的生物技术来实现。这篇文章引起了许多学者尤其是计算机科学家的兴趣,随后,Lipton等学者也很快地提出了基于DNA模型的DNA算法,近年来该领域更是吸引了众多学者的目光。

    目前DNA计算研究已涉及许多方面,如DNA计算的能力、模型和算法等。最近也有学者开始将DNA计算与遗传算法、神经网络、模糊系统和混沌系统等智能计算方法相结合。DNA计算的许多研究等待着各个学科的合作研究,如生物学、化学、计算机科学、数学和工程等,目前许多领域的科学家正在协调合作将这一理想变为现实。[2]

    DNA计算数学机理

    编辑

    语音

    尽管生物和数学有各自的复杂性,但近年来,由生物学和数学这两大领域交叉得到了一个跨学科的领域——数学生物学。数学手段可用于研究生物学,生物学工具也可用来解答数学问题。Adleman实验即是利用生物学工具得出了一个数学问题的解。从这个例子中可看出,生物数学的思想包含着两个过程:

    ①生物体所具有的复杂结构实际上是编码在DNA序列中的原始信息经过一些简单的处理后得到的,或者说,经过一系列DNA简单操作可得出一个复杂的结果;

    ②求一个含变量w的可计算函数的值也可以通过求一系列含变量w的简单函数的复合来实现,即通过对w运用简单的函数关系可获得对w的复杂函数f(W)的结果。

    从DNA计算的原理和一些生物操作工具来看,与数学操作非常类似。单股DNA可看作由4种不同符号A、T、C和G组成的串,就像电子计算机中编码“0”和“1”一样,可表示成4字母的集合083f48eae9ab85632ec15c1438f19e3e.svg ={A,G,C,T}来译码信息。DNA串可作为译码信息,在DNA序列上可执行一些简单操作,这些操作是通过大量能处理一些基本任务的酶来完成的。也就是说,酶可看作模拟在DNA序列上简单的计算。不同的酶用于不同的算子,如限制内核酸酶可作为分离算子,能够识别特定的DNA短序列,即限制位。任何一个在其序列中包含限制位的双链DNA,在限制位处被酶切断。DNA连接酶可作为绑结算子,将一条DNA链的末端连接到另外一条DNA链。DNA聚合酶有一些功能,包括可作为复制算子复制DNA。复制反应需要一个单链的向导DNA,即模板DNA,和一个稍短的被称为引物的寡聚核苷酸,且与模板相连。在这些条件下,DNA聚合酶对DNA的合成有催化作用,是通过在引物的末端连续不断地添加核苷酸来实现的。外核酸酶可作为删除算子等。从DNA计算和数学之间的联系可以说明,数学作为自然科学的桂冠也许与自然发展的最高形式——生命本身就有着天然的联系。[3]

    DNA计算研究内容

    编辑

    语音

    DNA计算的研究属于生物学、遗传学、化学、数学、物理、计算机科学、控制论和智能科学等学科的交叉领域。其研究内容很深,涉及的范围很广。目前,DNA计算的研究内容主要集中在以下几个方面。

    (1)DNA计算的生物工具和算法实现技术

    (2)DNA计算的模型 主要考虑各种DNA计算的理论模型,讨论它们的计算能力和数学实现等。

    (3)DNA计算机的基本计算 主要研究DNA的布尔电路运算、数字DNA、算术运算、分子乘、分子编程和应用等方面。

    (4)DNA计算与软计算的集成 基于DNA机理,阐述DNA计算与软计算集成的技术和方法,主要有面向智能系统的人工DNA模型、基于DNA机理的智能系统和基于人工DNA模型的计算智能理论及其应用方法,并将其应用于智能系统的在线学习、优化和控制。

    (5)DNA智能计算机 国外许多学者认为,DNA计算的研究为人类研制分子计算机奠定基础。基于DNA计算的智能系统将会架设DNA计算与智能系统研究的桥梁,在DNA智能计算机等相关研究中起一些垫脚石作用。DNA计算与软计算的集成,将为DNA智能计算机提供一条很好的实现途径。DNA智能计算机可彻底解决现有计算机所无法实现的智能运算功能。[3]

    DNA计算优点

    编辑

    语音

    首先,DNA计算机与电子计算机相比,最大的优势在于它的并行计算能力。不论是DNA计算机还是电子计算机,其运算速度都是取决于两个因素:①它的并行处理能力;②单位时间内的运算步骤。DNA计算机具有巨大的并行处理能力。目前最快的巨型机每秒能执行ee6822ccd64986c4bb7e5697f2543246.svg 次操作。而在Adleman的初始实验中,通过适当估计,DNA串的并行操作数目可达。许多研究者认为,用当前技术8f947d53a91de98ff2047ffb6e2bb77c.svg8fda13feea5a582e66756f971d80e5c7.svg 个DNA串的并行操作是可以达到的。对DNA计算来说,每一步独立操作的实现(如提取DNA链),都要花费几分钟甚至几小时。与每秒可以执行万亿次操作的超级计算机比较,DNA计算每一步花费的时间,看起来不能令人信服。虽然DNA计算的每个操作本身与电子计算的实现相比非常缓慢,然而,DNA计算真正的能力在于其固有的并行机制。每步操作不是在一条DNA链上进行的,而是在许多条DNA链上同步进行的,DNA反应的巨大并行性足以补偿当前巨型机或更强的计算要求。

    其次,DNA计算有很高的能量效率和存贮容量。电子计算机操作过程效率非常低,计算机浪费了它们产生的许多热能量。巨型机执行10^9次操作需要1焦耳能量,而用于实现DNA计算操作的酶,是在进化中产生的,具有很高的能量效率,1焦耳的能量足以执行次2×10^19次操作。另外,DNA分子允许非常高的信息存贮密度1位/nm3,而当前录像带的信息存贮密度仅为1位/12^12nm3。此外,尝试开发实际的DNA计算能促进生物学和生物化学获得更灵活的操作和更可靠的技术。[3]

    DNA计算存在问题

    编辑

    语音

    实际设计一台DNA计算机的障碍主要来自于两个方面。

    (1)物理上处理大规模系统和复制时的误差。误差来自于几个方面.如DNA串在传输中会物理丢失、DNA并不总是像我们期望的那样工作(如基对之间的绑结等)。另外,DNA计算框架用生物学和生物技术的PcR操作来实现,PcR扩增是一种循环过程,其可靠性只有95%。理论上,每次PCR循环中,不仅前一循环后已带有错误碱基的拷贝数量会加倍,而且还会产生新的错误拷贝。随着循环次数的增加,DNA双链中不含任何错误碱基的拷贝比例在产物中会越来越小。研究者们现在已意识到这些误差问题,并正考虑许多激动人心的补偿措施,如仔细编码能使DNA更好地工作、用其他技术进行操作、考虑最优的反应环境、用重复元件和实验来增加可靠性、用其他宏观分子,如RNA或DNA合成的变形作为信息载体等。

    (2)逻辑上适应广泛种类计算问题的多用性和有效性。对于各种计算问题,怎样寻找一种直接的翻译方式,变换成DNA计算系统,也即DNA生物化学反应的运算途径,以至鉴别和输出最优解技术路线,使得DNA计算机适应广阔的计算问题,并具实用性。虽然DNA计算机被证明是通用计算机,但DNA计算机在所有实际应用中不可能替代电子计算机。最佳的方案是高度并行任务用DNA计算机来实现,而固有的串行工作仍应由电子计算机完成。

    虽然目前DNA计算机与发展了半个多世纪的电子计算机相比,确实是相形见绌。但是.分子计算的观念拓宽了人们对自然计算现象的理解,尤其是对生物学中的基本算法的理解。同时,分子计算观念的提出向众多领域提出了挑战。对于生物学和化学,在于理解细胞和分子机制,使它们有益于作为分子算法的基础。对于计算机科学和数学,在于寻找适当的问题和有效的分子算法去解决它们。对于物理学和工程学,在于构建大规模的可信的分子计算机。[3]

    参考资料

    1.

    郑丽英,孟昱煜,王海涌等编著.计算机算法设计与分析:中国铁道出版社,2009.06

    2.

    王红梅编著.算法设计与分析:清华大学出版社,2006年7月

    3.

    丁永生 编著.计算智能 理论、技术与应用:科学出版社,2004年08月

    展开全文
  • 概述了DNA计算的基本原理、DNA计算的应用和DNA计算机的研究进展及存在问题.基于DNA生化反应的计算机称为DNA计算机,由于其采用一种完全不同于传统计算机的运算逻辑与存贮方式,DNA计算机在解决某些复杂问题时具有传统...
  • DNA_DNA计算加密_DNA计算_DNA加密_DNA图像加密_DNA.zip
  • 图的着色问题采用DNA计算方法很多,有表面DNA计算,粘贴DNA计算。本文提出质粒DNA计算,首先把顶点着色问题转化为求最大独立集问题,然后给出了图顶点着色问题的质粒DNA分子生物实验,利用限制性内切酶的特性切割有边相连...
  • 首先从具体实例入手抽象和归纳出质粒DNA计算模型的概念,并对质粒DNA计算模型计算体系的2个基本要素―――计算物质和计算手段进行研究,由此形成了质粒DNA计算模型完备的计算体系;然后针对质粒DNA计算模型计算体系的...
  • DNA_DNA计算加密_DNA计算_DNA加密_DNA图像加密_DNA_源码.zip
  • 将Adleman-Lipton模型生物操作与粘贴模型解空间相结合的DNA计算模型进行扩展,在许进等人提出来的位序列编码方法的基础上,提出一种用于求解Ramsey数的DNA计算模型与算法.从下界开始,直到上界,每次产生问题的解空间,...
  • 介绍了一种以非线性的闭环质粒为基础的DNA计算模型,被用于计算的质粒都有一个独特的DNA插入片断,所有的片断保持在相应的限制性内切位点,用剪切与粘贴操作完成DNA计算过程。目的是简化DNA计算过程及其模型。另外,还...
  • 针对已有的图像匹配算法都是在小规模基础上的统计识别方法,均是串行运算,对样本的训练和目标识别都须进行大量复杂的运算,难以适应大规模图像比对的问题,利用DNA计算强大的并行性,提出了一种基于DNA计算的图像模板...
  • DNA计算机的研究进展

    2015-05-01 08:22:58
    文档主要介绍了DNA计算机的研究现状,所遇到的问题
  • 为建立以载体分子为基础的DNA计算系统,根据目的基因和载体分子连接操作的特性构造一类DNA计算模型.该模型基于上下文的插入/删除模型,将线性分子拓展到环形质粒分上进行讨论.以剪接系统理论为基础, 对在单一限制性...
  • DNA计算机

    2021-06-22 19:36:18
    DNA计算机论文DNA计算机DNA计算机是一种基于DNA生化反应,与传统计算机完全不同的新型生物计算机。它是利用DNA(脱氧核糖核酸)建立的一种完整的信息技术形式,以编码的DNA序列(通常意义上计算机内存)为运算对象,通过...

    DNA计算机论文

    DNA计算机

    DNA计算机是一种基于DNA生化反应,与传统计算机完全不同的新型生物计算机。它是利用DNA(脱氧核糖核酸)建立的一种完整的信息技术形式,以编码的DNA序列(通常意义上计算机内存)为运算对象,通过分子生物学的运算操作以解决复杂的数学难题。

    1.DNA计算机的原理 DNA计算机“输入”的是细胞质中的RNA、蛋白质以及其他化学物质,“输出”的则是很容易辨别的分子信号。从最早的帕斯卡尔齿轮机到今天最先进的电子计算机,其计算方式都是一种物理性质的符号变换,具体是由“加”和“减”这种基本动作构成的。然而,目前的DNA计算则有了本质性的变化。计算不再是一种物理性质的符号变换,而是一种化学性质的符号变换,即不再是物理性质的“加”、“减”操作而是化学性质的切割和粘贴、插入和删除。这种计算方式的变革是前所未有的。具有划时代的意义。

    DNA分子是一条双螺旋的长链,上面布满了核甘酸,其上拥有四种碱基,分别为:腺嘌呤(A)、鸟嘌呤(G)、胞嘧啶(C)和胸腺嘧啶(T),四种核苷酸的组成,相当于四种符号,一连串的A T G C有序的组合在一起形成的序列可以代表数字或信息。它就像电子计算机通过0和1形成的二进制编一样。DNA分子通过这些核甘酸的不同排列,能够表达出生物体各种细胞拥有的大量信息。数学家、生物学家、化学家以及计算机专家从中得到启迪。他们利用DNA能够编码信息的特点,先合成具有特定序列的DNA分子,使它们代表要求解的问题,然后通过生物酶的作用(相当于加减乘除运算),使他们相互反应,形成各种组合,最后过滤掉非正确的组合而得到的编码分子序列就是正确答案。

    展开全文
  • DNA计算】DNA编码----笔记1

    千次阅读 2017-07-25 10:15:10
    书名《DNA编码序列的设计与优化》第一章 DNA的计算主要讲了DNA计算相关的内容。首先说了DNA为什么出现,分子水平的研究成熟,数学上很多NP-hard问题传统计算机难以有效解决,1994年,Adleman教授用脱氧核糖核苷酸...
  • 详细描述DNA计算及其在密码学中的应用,着重是其在密码学中的历史,以及它的使用方式。对于想要了解DNA计算的朋友来说,非常的有趣
  • 最短有向路问题是在一个有向网络中的两个指定顶点之间找出一条...粘贴系统与删除系统是DNA计算形式模型中的两种基本模型。论文利用粘贴与删除系统的巨大并行性给出了求解图最短有向路问题的DNA计算模型及其实现算法。
  • 麦迪逊威斯康星大学的研究人员说,这台寿命很短的化学计算机目前还没有什么实际的用途,但它正在从科学幻想世界走出来,成为一种现实的初露端倪的DNA计算技术。化学教授劳埃斯.施密斯说:“这是一种非自动化的计算机...
  • 全错位排列问题是组合数学的一个重要的问题,将问题转化成范式的形式,利用分子信标对满足性问题进行求解,给分子信标进行编码,对分子信标的识别...茎杆被破坏打开并产生荧光,从而给出全错位排列问题的另一种DNA计算模型。
  • 摘要:自从1994年Adleman用DNA链解决一个简单有向哈密顿图问题以来,DNA计算已经形成国际科学前沿领域内研究的一个新的热点,引起许多不同学科学者们的兴趣。DNA计算机的研制需要诸如生物工程、计算机科学等许多学科的...
  • 文章重点讨论了在DNA 计算中突变误差的处理问题, 其中包括突变误差的数据空间、突变误差的自动纠正和 纠错码在DNA 操作系统设计中的应用问题。并在分析突变误差数据空间、突变误差纠错码的基础上, 提出了解决DNA ...
  • 给出了推广的闭环DNA计算模型及其生化实验.用闭环DNA计算模型设计出了指派问题的DNA算法.对决策变量进行4组DNA编码来存放决策变量和效益值;通过有目的的终止技术和删除实验得到指派问题的全部可行解;通过批接入...
  • 利用DNA分子结构推得DNA计算机理及实现方式,提出用面上DNA计算模型求解最小集合覆盖问题,给出了具体应用和算法评价;在计算模板表面穷举了所有可能的结果,同一时间验证结果是否满足条件,实现DNA计算的强大并行性...
  • DNA计算方法是一种快速算法,可以用来破译密码

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 21,177
精华内容 8,470
关键字:

dna计算