欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
提出一种新的DNA计算模型——闭环DNA计算模型。引进了批删除实验。讨论了其实现过程；提出并证明了边着色问题的基本定理，设计并实现了闭环DNA计算算法．该算法将边的DNA编码分为两部分，一部分存储边和色位置的二维数据，另一部分存储色号值；在DNA计算的主体部分用批删除实验得到全部正常的边着色，并通过电泳实验和检测实验获得χ′^-正常边着色．举例说明了算法的有效性和可行性．
英文摘要：
A model for computing closed circle DNA was brought forward. Batch deleting experiment was introduced and its biochemical realization was discussed. The basal theorem of DNA algorithm for edge-coloring is given and proved, and DNA algorithm on closed circle DNA was designed and realized. In the DNA algorithm, encoding of the algorithm contain two parts. One is to deposit two dimension data about edge and color position; another is to deposit number of color. In the principal part of the algorithm, all normal edge colorings are found with batch deleting experiment, and χ′^-normal edge coloring is gained with electrophoresis experiment ahd checking experiment. Finally, the feasibility of the DNA algorithm is explained through an example.
同期刊论文项目
同项目期刊论文
期刊信息
位置：