DNA计算与DNA计算机研究进展与展望  

A Survey of DNA Computing and DNA Computer

作　　者：丁建立[1] 陈增强[1] 袁著祉[1] 

机构地区：[1]南开大学信息技术科学学院,天津300071

出　　处：《计算机科学》2003年第12期19-22,共4页Computer Science

基　　金：国家自然科学基金(60174021);天津自然科学基金(013800711);河南科技攻关项目(0124140141)

摘　　要：1引言 1994年,Adleman在<Science>杂志上发表开创性文章[1],提出了DNA计算概念,并成功地解决了著名的Hamilton路径问题,还指出了DNA计算潜在的巨大并行性及待研究的问题.1995年,Lipton也在<Science>杂志上发表文章[2],进一步论证了DNA计算可解决完全性问题.自此,DNA计算引起了国际上许多学者的关注与兴趣,并开展研究.DNA computing is a new method based on biochemical reactions and molecular biology technology. The paper first introduces the basic principle and advantages of DNA computing, and then surveys DNA computing and DNA computer, finally, points out current existing problems and future search directions of DNA computing and DNA computer.

关 键 词：DNA计算 DNA计算机 体系结构 研究 

分 类 号：TP38[自动化与计算机技术—计算机系统结构]