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

摘要：

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

关键词：DNA计算、最大独立集、肽核酸

所属期刊栏目：23

分类号：TP301.6;Q78(计算技术、计算机技术)

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

在线出版日期：2009-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：501-508