%0 Journal Article
%T DNA芯片组技术及其在解决NP问题中的应用
%J 北京工业大学学报
%D 2009
%X 为了用DNA并行算法解决实际应用中的一个NP问题——图的四着色问题,基于先进的DNA计算理论、DNA芯片技术、数据库技术,提出了DNA芯片组技术的概念;通过解决一个极大平面图(包括外边界的中国地图)的四着色问题,阐述了DNA芯片组技术的具体操作步骤;对生化实验进行计算机模拟并对数据库进行分析与处理,得到了所有的可行着色方案,从而验证了DNA芯片组技术在解决NP问题中的巨大应用能力.
%K DNA计算
%K DNA芯片
%K 极大平面图
%K NP问题
%K 四着色问题
%U http://www.bjgd.cbpt.cnki.net/WKA/WebPublication/paperDigest.aspx?paperID=0A98A187-03C8-4B2E-8BF9-CFA13DE75978