重庆文理学院学报(自然科学版)
重慶文理學院學報(自然科學版)
중경문이학원학보(자연과학판)
JOURNAL OF CHONGQING UNIVERSITY OF ARTS AND SCIENCES(NATURE SCIENCE)
2006年
2期
10-12
,共3页
DNA芯片%DNA计算%超串
DNA芯片%DNA計算%超串
DNA심편%DNA계산%초천
DNA芯片技术是近年来生命科学与信息科学的新兴研究领域,其突出特点在于它的高度并行性、多样化、微型化以及自动化.最短公共超串问题是计算机科学中的NP-完全问题.笔者在DNA计算和DNA芯片基础上,提出了基于DNA芯片解决最短公共超串问题的DNA计算新模型.该模型可对信息高度并行获取,并且具有操作易自动化的优点.
DNA芯片技術是近年來生命科學與信息科學的新興研究領域,其突齣特點在于它的高度併行性、多樣化、微型化以及自動化.最短公共超串問題是計算機科學中的NP-完全問題.筆者在DNA計算和DNA芯片基礎上,提齣瞭基于DNA芯片解決最短公共超串問題的DNA計算新模型.該模型可對信息高度併行穫取,併且具有操作易自動化的優點.
DNA심편기술시근년래생명과학여신식과학적신흥연구영역,기돌출특점재우타적고도병행성、다양화、미형화이급자동화.최단공공초천문제시계산궤과학중적NP-완전문제.필자재DNA계산화DNA심편기출상,제출료기우DNA심편해결최단공공초천문제적DNA계산신모형.해모형가대신식고도병행획취,병차구유조작역자동화적우점.