| DNA芯片在最短公共超串问题中的应用 |
| |
| 引用本文： | 唐朝君,贺清碧.DNA芯片在最短公共超串问题中的应用[J].重庆文理学院学报(自然科学版),2006,5(2):10-12. |
| |
| 作者姓名： | 唐朝君 贺清碧 |
| |
| 作者单位： | 重庆交通学院,基础部,重庆,南岸,400074 |
| |
| 摘 要： | DNA芯片技术是近年来生命科学与信息科学的新兴研究领域，其突出特点在于它的高度并行性、多样化、微型化以及自动化，最短公共超串问题是计算机科学中的NP-完全问题．笔者在DNA计算和DNA芯片基础上，提出了基于DNA芯片解决最短公共超串问题的DNA计算新模型．该模型可对信息高度并行获取，并且具有操作易自动化的优点．
|
| 关 键 词： | DNA芯片 DNA计算 超串 |
| 文章编号： | 1671-7538（2006）02-0010-03 |
| 收稿时间： | 2005-12-21 |
| 修稿时间： | 2005年12月21 |
Application of DNA Chip on the Shortest Common Superstring Problem |
| |
| TANG Zhao-jun,HE Qing-bi.Application of DNA Chip on the Shortest Common Superstring Problem[J].Journal of Chongqing University of Arts and Sciences,2006,5(2):10-12. |
| |
| Authors: | TANG Zhao-jun HE Qing-bi |
| |
| Abstract: | DNA chip is new research areas in biology science and information science. The essential characteristic of DNA chip are the massive parallel, diversification, micromation and automatization. The shortest common superstring problem is an NP- complete problem in computer science. A new DNA computing model is provided to solve the shortest common superstring based on DNA computing and DNA chip, this model can massively parallel obtain and roboticizedly manage information. |
| |
| Keywords: | DNA chip DNA computing Superstring |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
