质粒DNA计算模型的研究

介绍了一种以非线性的闭环质粒为基础的DNA计算模型,被用于计算的质粒都有一个独特的DNA插入片断,所有的片断保持在相应的限制性内切位点,用剪切与粘贴操作完成DNA计算过程。目的是简化DNA计算过程及其模型。另外,还介绍了质粒DNA计算模型的基本思想和对应的数学描写,该模型的计算以及应用还需要以后继续研究。     

图顶点着色问题的质粒DNA计算

图的着色问题是著名的NP问题,有着重要的实际意义。比如通讯系统的频道分配、考试排考场问题等方面有直接应用。图的着色问题采用DNA计算方法很多,有表面DNA计算,粘贴DNA计算。本文提出质粒DNA计算,首先把顶点着色问题转化为求最大独立集问题,然后给出了图顶点着色问题的质粒DNA分子生物实验,利用限制性内切酶的特性切割有边相连的顶点,得到最大独立集,在试验中特别引入了一个备用试管,最后给出一个具体的实例。实例给出具体的着色方案,证明了该质粒DNA算法有效并且是可行的。     

质粒DNA提取方法的研究进展

目前质粒DNA的提取方法有很多,本文综合阐述及比较了几种方法的利弊,试验证明异丙醇提取法所得质粒DNA浓度和纯度都很高,简便、快速,重复性好,能同时处理大量试样,所得DNA有一定纯度,可满足限制酶切割、电泳分析的需要,适合大多数实验室使用。     

DNA粘接计算模型及其应用

DNA计算是应用分子生物技术进行计算的新方法。应用形式语言及自动机理论技术研究DNA计算理论,有利于推动理论计算科学的发展。本文根据DNA分子的结构及特点给出了DNA分子的形式化描述,介绍了DNA粘接计算模型的文法结构和计算能力,并应用DNA计算方法求解3-SAT问题。     

质粒DNA快速提取法

介绍了一种质粒ＤＮＡ的快速提取方法，所分离出的ＤＮＡ纯度较好，全部操作均在一只Ｅｐｐｅｎｄｏｒｆ管中进行，含质粒ＤＮＡ的上清液可直接点样走琼脂糖凝胶电泳。此法操作简便，整个提取过程只需３０ｍｉｎ便可完成。     

一种简便快捷的植物线粒体质粒DNA的提取方法

介绍了一种从植物材料中提取线粒体质粒DNA的方法,该方法不需要密度梯度离心和有机溶剂油提,整个提取过程可在较短时间内完成,该方法简便,快捷,效果好,对拷贝数低的线粒体质粒DNA得率高。     

基于DNA计算的最大权团问题设计

介绍了最大团和最大权团的概念和国内外学者运用DNA计算解决最大团的研究成果;结合前人运用质粒、二进制、粘贴模型等方式进行DNA计算操作的原理,设计了新的用于解决最大权团问题的算法步骤,大大提高了算法效率,实现了最大团和最大权团的同步求解,对市场分析、方案选择等领域有一定的意义。     

一种快速简单的质粒DNA纯化方法

文中介绍一种快速获取高纯度质粒ＤＮＡ的方法，这种称之为万能微量制备（ＴｈｃＭａｇｉｃＭｉｎｉｐｒｅｐｓ）ＤＮＡ纯化系统在质粒ＤＮＡ纯化过程中不用有机溶剂抽提和乙醇沉淀，而用一万能微柱吸附质粒ＤＮＡ，吸附上的质粒ＤＮＡ可用于水或ＴＥ缓冲液洗脱出来，且不含任何盐或主同分子杂质，纯化的质普ＤＮＡ不需进一步处理即可直接进行ＤＮＡ顺序测定和限制性内切酶消化，整个过程可在１５ｍｉｎ内完成，不失为一种简单可靠的     

图的最小顶点覆盖问题的质粒DNA计算模型

给出了图的最小顶点覆盖问题的质粒DNA算模型及其实现算法．算法的时间复杂性是O(q),编码最小覆盖问题所需的核苷酸片段种类为n,其中n,q分别是图的规模和边数．在算法中,所用酶的种类也等于图的规模．而且,算法不需要复杂的单链DNA自身退火反应和PCR扩增．     

DNA计算及DNA计算机的研究进展

概述了DNA计算的基本原理、DNA计算的应用和DNA计算机的研究进展及存在问题，基于DNA生化反应的计算机称为DNA计算机，由于其采用一种完全不同于传统计算机的运算逻辑与存贮方式，DNA计算机在解决某些复杂问题时具有传统计算机无法比拟的优势，目前国际上关于DNA计算和DNA分子生物计算机的研究方兴未艾，极大地推进了DNA计算机的研究过程。     

一种DNA计算系统的有限自动机模型

通过一个实例给出了粘贴系统模型的基本定义，讨论了粘贴系统模型的正则文法特性，并从自动机的角度给出了相当于正则文法表达能力的有限自动机模型。     

Molecular logic computing model based on self-assembly of DNA nanoparticles

In this paper, a logic computing model was constructed using a DNA nanoparticle, combined with color change technology of DNA/Au nanoparticle conjugates, and DNA computing. Several important technologies are utilized in this molecular computing model: DNA self-assembly, DNA/Au nanoparticle conjugation, and the color change resulting from Au nanoparticle aggregation. The simple logic computing model was realized by a color change, resulting from changing of DNA self-assembly. Based on this computing model, a set of operations computing model was also established, by which a simple logic problem was solved. To enlarge the applications of this logic nanocomputing system, a molecular detection method was developed for H1N1 virus gene detection.     

A novel DNA computing model based on RecA-mediated triple-stranded DNA structure

The field of DNA computing emerged in 1994 after Adleman’s paper was published. Henceforth,a few scholars solved some noted NP-complete problems in this way. And all these methods of DNA computing are based on conventional Watson-Crick hydrogen bond of doublehelical DNA molecule. In this paper, we show that the triple-stranded DNA structure mediated by RecA protein can be used for solving computational problems. Sequence-specific recognition of double-stranded DNA by oligonucleotide-directed triple helix (triplex) formation is used to carry out the algorithm. We present procedure for the 3-vertex-colorability problems. In our proposed procedure, it is suggested that it is possible to solve more complicated problems with more variables by this model.     

A membrane evolutionary algorithm for DNA sequence design in DNA computing

DNA sequence design has a crucial role in successful DNA computation,which has been proved to be an NP-hard(non-deterministic polynomial-time hard) problem.In this paper,a membrane evolutionary algorithm is proposed for the DNA sequence design problem.The results of computer experiments are reported,in which the new algorithm is validated and out-performs certain known evolutionary algorithms for the DNA sequence design problem.     

信息系统综合计算模式的一个应用实例

通过一个应用实例来阐述信息系统综合计算模式的设计思想和技术 .它涉及数据库设计 (用C语言 )方面的主库、参数库、字典库、变更库的设计及存储压缩技术 ,功能模块方面的增、删、改、查算法或自动生成器等 .期望由此给出一个由综合计算模式设计的系统的完整概貌 .     

DNA computing model based on lab-on-a-chip and its application on solving the timetabling problem

The essential characteristic of DNA computation is its massive parallelism in obtaining and managing information. With the develop- ment of molecular biology technique, the field of DNA computation has made a great progress. By using an advanced biochip technique, laboratory-on-a-chip, a new DNA computing model is presented in the paper to solve a simple timetabling problem, which is a special version of the optimization problems. It also plays an important role in education and other industries. With a simulated biological experiment, the result snggested that DNA comnutation with lab-on-a-chin has the notential to solve a real comtplex timetabling problem.     

DNA computing model based on lab-on-a-chip and its application on solving the timetabling problem

The essential characteristic of DNA computation is its massive parallelism in obtaining and managing information. With the development of molecular biology technique, the field of DNA computation has made a great progress. By using an advance technique of biochip, laboratory-on-a-chip, in this paper a new DNA computing model was presented to solve a simple timetabling problem, which is a special version of the optimization problems and plays an important role in education. With a simulated biological experiment, the result suggested that DNA computation with lab-on-a-chip has the potential to solve a real complex timetabling problem.     

DNA计算技术进展

论述DNA计算技术进展。先介绍DNA计算的基本原理,论述DNA计算的特点方法和存在的问题,接着介绍DNA计算的国内外研究现状,最后指出DNA计算研究中需要解决的问题。     

DNA computing model based on lab-on-a-chip and its application to solving the timetabling problem

The essential characteristic of DNA computation is its massive parallelism in obtaining and managing information.With the development of molecular biology technique,the field of DNA computation has made a great progress.By using an advanced biochip technique,laboratory-on-a-chip,a new DNA computing model is presented in the paper to solve a simple timetabling problem,which is a special version ofthe optimization problems.It also plays an important role in education and other industries.With a simulated biological experiment,the result suggested that DNA computation with lab-on-a-chip has the potential to solve a real complex timetabling problem.