DNA计算中若干理论的研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:jojo0911216779
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DNA计算的研究主要包括三个方面:DNA编码,DNA计算模型与DNA计算的形式模型。其中DNA编码是DNA计算的第一步也是最重要的一步,DNA计算模型是DNA计算实现的过程,而DNA计算的形式模型是DNA计算形式化的研究。本文首先介绍了DNA计算产生的背景,研究现状以及本文的主要内容。提出了更适合DNA编码的Watson-Crick Hamming距离,设计出适合DNA编码的DNA码矩阵。此基础上给出三元DNA编码法与扩元DNA编码法;通过推广编码理论中的Golay码理论得到DNA Golay码,分析得到其码字间Watson-Crick Hamming距离,码字长度,码字重量与码字规模等性质;借鉴形式语言与自动机理论,将DNA编码视为字母表{A,T,C,G}上的语言,证明了产生DNA编码文法的存在性与可行性,为解决DNA编码问题给出一种新的思路。DNA计算模型方面,利用PNA分子的生化特性,改进了两种经典DNA计算模型:Adleman实验模型与Lipton的表面实验模型,提高了DNA计算的准确率,降低了实验操作的复杂性;利用DNA计算中的粘贴系统与剪接系统以及相应的生化操作模拟了Fredkin可逆逻辑门的计算过程,设计了DNA Fredkin可逆逻辑门以及较大规模的DNA可逆逻辑电路的理论模型,为DNA计算与量子计算模型的研究提出了新的思考方向。
其他文献
二十世纪至今是拓扑学蓬勃发展的时期,其中对流形拓扑结构的研究无疑是拓扑学的核心研究方向,而3-流形拓扑则是更为人们所关注的方向之一.  首先,3-流形拓扑研究的方法和结果
[目的/意义]介绍并分析基于图像表征的PIM工具,包括基于层累制结构的PIM工具、基于3D的PIM工具和基于环境/语义信息的集成化PIM工具。[方法/过程]采用文献调研法,通过检索国
微分方程是一类重要的数学模型,产生于人类实践的需要,描述了各种工程技术问题的特性,微分方程的基本研究在于对其解的基本属性的分析。时滞微分方程是关于时间的导函数依赖于解
本文主要研究二阶时滞微分包含的振动性,渐近性,非振动性以及时滞微分包含数值求解问题。给出了二阶时滞微分包含的振动解及非振动解的存在条件。同时也给出了时滞微分包含数值
广义Gray-Scott模型描述的是化学反应物之间的反应扩散现象.数学上,该模型由一组反应扩散方程来表述,其稳态解满足如下的椭圆方程组:(此处公式省略)  其中Ω为RN中的有界区域,
新中国成立后,解决西藏问题迫在眉睫,党中央决定抓住时机进军西藏,同时尽一切可能争取和平解决西藏问题。为此,中央政府一方面通过青海、四川、西康和中国驻印度大使馆等渠道
自从丹麦数学家H.Bohr在1925-1926年间建立概周期函数理论以来,经过几代数学家的努力,该理论有了巨大的发展,但是还有许多有待解决的问题。定义于R或R+上的概周期函数理论已经被
若环R中的元a满足第一同态基本定理的对偶,即R/R(a)≈l(a),则称a为环R中的左morphic元。称环R是左morphic环如果环R中的每个元都是左morphic元。右morphic环也可类似定义。如果
微分形式在许多领域都有着广泛的应用,例如算子分析,位势理论,偏微分方程和拟正则映射等领域。在Sobolev空间和微分形式的研究中,学者们建立了各种不同形式的古典的Poincar′e不
所谓图的Hosoya指标就是指图的边独立指数.用G=(V(G),E(G))表示顶点集合是V(G),边集是E(G)的图.图的两条边是独立的,若它们没有公共点.E(G)的没有任何边相邻子集称为边独立集.图G的