Computing with DNA by operating on plasmids
Computing with DNA by operating on plasmids
复制标题
DOI：
10.1016/s0303-2647(00)00091-5
复制
发表时间：
2000-07-01
期刊：
影响因子：
1.6
通讯作者：
Spaink, HP
中科院分区：
文献类型：
--
作者：
Head, T;Rozenberg, G;Spaink, HP
介绍了一种使用 DNA 质粒进行计算的新方法，并列出了潜在的优点。通过报告计算图的顶点集的最大独立子集的基数的 NP 完全算法问题的实例的实验室计算来说明新方法。构建了专为这种分子计算方法设计的环状 DNA 质粒。该计算质粒包含一系列专门插入的 DNA 序列片段，每个片段都以一对特征性限制性酶位点为边界。对于此处报告的计算，该系列的 DNA 序列片段用于表示正在研究的图的顶点。通过对计算质粒应用酶处理方案，生成修饰质粒，从中选择计算问题的解决方案。这种新的计算方法适用于各种算法问题。这种方式的进一步计算正在进行中。 (C) 2000 Elsevier Science Ireland Ltd. 保留所有权利。
A new method of computing using DNA plasmids is introduced and the potential advantages are listed. The new method is illustrated by reporting a laboratory computation of an instance of the NP-complete algorithmic problem of computing the cardinal number of a maximal independent subset of the vertex set of a graph. A circular DNA plasmid, specifically designed for this method of molecular computing, was constructed. This computational plasmid contains a specially inserted series of DNA sequence segments, each of which is bordered by a characteristic pair of restriction enzyme sites. For the computation reported here, the DNA sequence segments of this series were used to represent the vertices of the graph being investigated. By applying a scheme of enzymatic treatments to the computational plasmids, modified plasmids were generated from which the solution of the computational problem was selected. This new method of computing is applicable to a wide variety of algorithmic problems. Further computations in this style are in progress. (C) 2000 Elsevier Science Ireland Ltd. All rights reserved.