DNA计算模型发展分析

被引:2
作者
肖绚
胡鸿豪
机构
[1] 东华大学信息学院
[2] 景德镇陶瓷学院机械电子工程学院 上海景德镇陶瓷学院机械电子工程学院
[3] 江西景德镇
关键词
DNA计算; 剪接模型; 粘贴模型; 等同检测模型;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
概述了DNA计算的起源和发展 ,对几种常用的DNA计算模型 ,如剪接模型、粘贴模型、等同检测模型等进行了介绍和分析 ,展望了今后DNA计算模型发展的趋势。
引用
收藏
页码:123 / 126
页数:4
相关论文
共 17 条
[1]  
On the splicing operation. Paun G. Discrete Applied Mathematics . 1996
[2]  
TestTubeDistributedSystemsBasedonSplicing. CsuhajVarj挷E,KariL,PaunGH. ComputersandArtificialIntelligence . 1996
[3]  
DNA computing based on splicing: the existence of universal computers. Freund R,Kari L,Paun G. Theory of Computing Systems . 1999
[4]  
Solution of a 20-variable 3-SAT problem on a DNA computer. Braich R S,Chelyapov N,Johnson C,et al. Science . 2002
[5]  
Sticker systems with complex structures. Sakakibara Y,Kobayashi S. Soft Computing . 2001
[6]  
DNA computing,sticker systems,and universality. Kari L,Paun G,Rozenberg G,et al. Acta Informatica . 1998
[7]  
Complexity of restricted and unrestricted models of molecular computation. Winfree E. Proceedings of 1st DIMACS Workshop on DNA Based Computers . 1996
[8]  
A sticker-based architecture for DNA computation. Roweis S,Winfree E,Burgoyne R,et al. 2nd DIMACS workshop on DNA based computers . 1996
[9]  
Formal language theory and DNA:an analysis of the generative capacity of specific recombinant behaviors. Head T. Bulletin of Mathematical Biology . 1987
[10]  
Molecular computation of solutions to combinatorial problems. Adleman L. Science . 1994