基于PNA的最大独立集问题的DNA计算模型

作     者：崔建中 殷志祥 杨静 CUI Jian-zhong;YIN Zhi-xiang;YANG Jing

作者机构：安徽理工大学数理系安徽淮南232001 华中科技大学控制科学与工程系湖北武汉430071 

出 版 物：《生物数学学报》 (Journal of Biomathematics)

年 卷 期：2008年第23卷第3期

页      面：501-508页

核心收录：

学科分类：0710[理学-生物学] 07[理学] 08[工学] 09[农学] 071007[理学-遗传学] 0901[农学-作物学] 0836[工学-生物工程] 090102[农学-作物遗传育种] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(30570431) 安徽省教育厅博士后自然科学基金 安徽省杰出青年科技基金(06042088) 安徽理工大学博士基金的资助 

主　　题：DNA计算 最大独立集 肽核酸 

摘      要：肤核酸(Peptide Nucleic Acid)是人工合成的拔酸(DNA)的类似物.PNA能够特异地、稳定地与DNA杂交以及其独特的性质,使得PNA广泛应用在分子生物学中.本文提出了一种基于PNA的最大独立集问题的DNA计算模型,利用单链PNA被逐步褪火到单链DNA分子上,解决了一个最大独立集问题的实例.该模型的解空间只有一种类型的DNA分子,计算经m步生物操作产生问题的解(其中m=|E(G)|),最后利用鞭子PCR(whiplash PCR)原理以及凝胶电泳读解.