【摘 要】
:
随着分子生物学、计算机科学、生物技术及信息技术的发展,提出了DNA计算。DNA计算以其高度并行性、运算速度快、信息贮存容量大的优势,已经成为一种新的计算模式,被用来解决各种
论文部分内容阅读
随着分子生物学、计算机科学、生物技术及信息技术的发展,提出了DNA计算。DNA计算以其高度并行性、运算速度快、信息贮存容量大的优势,已经成为一种新的计算模式,被用来解决各种NP完全问题。DNA计算模型也得到了迅速发展,从粘贴模型到有穷自动机,到插入-剪接系统,到自组装系统。在传统的电子计算机中,数据是以二进制形式存储在半导体器件和磁性材料中的。而在DNA计算机中,数据均通过碱基序列的编码存储在DNA分子中。数据从逻辑上可以划分为栈、队列、广义表、二叉树和图等基本数据结构类型。在数据库系统中建立文件索引,多叉树具有独特的优势,因此被用来表示和描述文件索引的数据结构。本文首先分析了DNA计算的原理及计算模型,探讨了并行计算及其结构模型和计算模型,并比较了高性能电子计算机和DNA分子计算并行思想的异同。然后总结了现有DNA计算机的基本数据结构的DNA分子编码,对某些数据结构提出修改和优化,如用环形DNA分子表示基于顺序存储的循环队列,用荧光标记的DNA双链片段表示广义表的表头。设计了3D DNA分子结构表示链式存储结构的二叉树。最后,重点设计及实现了B-树和B~+-树的k-arms3D DNA编码,通过实例分析给出了k-arms3D DNA分子编码的B-树和B~+-树的初始化、查找、插入和删除等基本操作的生物技术实现过程,并提出一种基于自治的DNA并行计算的新模型——EPCL模型及其改进模型,该模型不仅在输入输出的技术上增加了并行机制,还在计算过程中加入了并行思想。
其他文献
<正>日本是实行市场经济的国家,市场经济机制在经济活动中发挥着重要的调节作用。与美国等其他西方国家不同的是,日本实行的是由政府导向型的市场经济体制,政府坚持通过行政
本课题应用于一种具有实时战场信息获取、目标识别、网络通讯和对目标实施多种模式攻击的微型化武器系统,在要塞防御、驻地值勤以及反恐作战等方面将发挥重要作用。地震动与
近几年来我国的物价增长速度一直处在一个较高的水平,2007年我国的CPI增长速度最高达到了8.7%,而在2011年的时候CPI的最高增速也达到了6.5%。在这种背景下,央行面临的流动性
目的:了解维持性血液透析患者的外周血成纤维细胞生长因子(FGF-23)水平和血管钙化情况,探讨两者的相关性。方法:收集90例维持性血液透析患者的临床资料,通过X线平片评价血管
随着我国经济向纵深发展,管理会计对提高企业管理水平起着重要的作用,因此管理会计在企业中的应用无疑具有重要意义。本文对管理会计在我国企业应用中存在的问题提出粗浅的看
针对行波型超声波电机(Ultrasonicmotor,简称USM)的特点设计了其速度控制电路,系统由压控振荡器(简称VCO)产生频率线性可调的脉冲信号,将该信号作移相处理,产生4路依次相差90
<正> 吴鞠通是清代著名的温病学家,但他在学术上并不故步自封、偏执己见,尝谓:“学者能兼众人之长,以《内经》、《难经》、仲景为主,知用法而不仅于用方,参考百家,出于至诚之
目的探讨神经节苷脂治疗手足口病并病毒性脑炎对患儿神经系统的影响。方法对102例患儿随机分成2组,治疗组52例在常规治疗的基础上给予神经节苷脂(齐鲁制药厂)20mg加入10%葡萄
<正> 推动数字电视的四大推动力是交互电视、高清晰度电视、数据广播和有线上网。对于交互电视,有不同的理解,中央电视台目前开通的交互电视是终端交互式交互电视,主要有多类
<正>许广平在北京女师大读书时因"驱杨运动"向鲁迅求救,后来两人相爱。1925年年底,少数造反学生在鲁迅和许寿裳等人的支持下大获全胜,他们的后援则是李石曾、易培基等在京国