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

• 作 者: 丁建立 陈增强 袁著祉
• 机 构: 南开大学信息技术科学学院
• 出 处: 计算机科学
• 发表日期: 2003年12期
• 关键词: DNA计算 DNA计算机 体系结构 研究 DNA computing DNA computer
• 基金项目: 国家自然科学基金，天津市自然科学基金，河南省科技攻关项目

1引言1994年,Adleman在<Science>杂志上发表开创性文章[1],提出了DNA计算概念,并成功地解决了著名的Hamilton路径问题,还指出了DNA计算潜在的巨大并行性及待研究的问题.1995年,Lipton也在<Science>杂志上发表文章[2],进一步论证了DNA计算可解决完全性问题.自此,DNA计算引起了国际上许多学者的关注与兴趣,并开展研究.