DNA芯片在最短公共超串问题中的应用

摘要：

DNA芯片技术是近年来生命科学与信息科学的新兴研究领域,其突出特点在于它的高度并行性、多样化、微型化以及自动化.最短公共超串问题是计算机科学中的NP-完全问题.笔者在DNA计算和DNA芯片基础上,提出了基于DNA芯片解决最短公共超串问题的DNA计算新模型.该模型可对信息高度并行获取,并且具有操作易自动化的优点.

关键词：DNA芯片、DNA计算、超串

所属期刊栏目：5

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2007-03-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：10-12