| 基于PNA的最大独立集问题的DNA计算模型 |
| |
| 引用本文： | 崔建中,殷志祥,杨静.基于PNA的最大独立集问题的DNA计算模型[J].生物数学学报,2008,23(3). |
| |
| 作者姓名： | 崔建中 殷志祥 杨静 |
| |
| 作者单位： | 1. 安徽理工大学,数理系,安徽,淮南,232001
2. 安徽理工大学,数理系,安徽,淮南,232001;华中科技大学,控制科学与工程系,湖北,武汉,430071 |
| |
| 基金项目： | 国家自然科学基金，安徽省教育厅博士后自然科学基金，安徽省杰出青年科技基金，安徽理工大学博士基金 |
| |
| 摘 要： | 肤核酸(Peptide Nucleic Acid)是人工合成的拔酸(DNA)的类似物.PNA能够特异地、稳定地与DNA杂交以及其独特的性质,使得PNA广泛应用在分子生物学中.本文提出了一种基于PNA的最大独立集问题的DNA计算模型,利用单链PNA被逐步褪火到单链DNA分子上,解决了一个最大独立集问题的实例.该模型的解空间只有一种类型的DNA分子,计算经m步生物操作产生问题的解(其中m=|E(G)|),最后利用鞭子PCR(whiplash PCR)原理以及凝胶电泳读解.
|
| 关 键 词： | DNA计算 最大独立集 肽核酸 |
PNA-Based DNA Computing Model for Maximum Independent Set Problem |
| |
| CUI Jian-zhong,YIN Zhi-xiang,YANG Jing.PNA-Based DNA Computing Model for Maximum Independent Set Problem[J].Journal of Biomathematics,2008,23(3). |
| |
| Authors: | CUI Jian-zhong YIN Zhi-xiang YANG Jing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
