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

• 作者: 唐朝君 贺清碧
• 来源期刊: 重庆文理学院学报：自然科学版
• 学科: 工学
• 关键词: DNA芯片 DNA计算 超串
• 年，卷（期）: 2006,（2）
• 页码范围: 10-12
• 页数: 3页
• 分类号: TP301.6

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺清碧	重庆交通学院基础部	23	160	5.0	12.0
2	唐朝君	重庆交通学院基础部	6	5	2.0	2.0