全信息粘贴DNA计算模型的研究-东篱科研大数据发现系统（DRDS）

位置：立项数据库 > 立项详情页

全信息粘贴DNA计算模型的研究

项目名称：全信息粘贴DNA计算模型的研究
项目类别：面上项目
批准号：60574041
申请代码：F030205
项目来源：国家自然科学基金
研究期限：2006-01-01-2008-12-31

项目负责人：董亚非
负责人职称：副教授
依托单位：华中科技大学
批准年度：2005

中文摘要：

DNA计算中的粘贴模型是当前DNA计算模型中三个主要研究模型之一，它采用单、双链混合型DNA分子进行编码，具有在生物操作中不需要DNA链的延伸，不需要生物酶的作用以及DNA链可重复使用等优点；但现有的粘贴模型仍存在以下不足1）由于计算模型的局限性，可求解的问题规模受到一定的制约；2）计算模板的DNA分子编码困难；3）解的检测复杂度增加。基于此，本项目提出了一种新颖的模型――全信息粘贴DNA计算模型，以克服经典粘贴DNA计算模型的某些缺陷，使得本项目研究的模型应用面更广。在本项目拟主要研究以下内容1）建立全信息粘贴DNA计算模型的理论模型；2）将少量生物酶引入粘贴DNA计算模型中；利用PNA分子等生物材料作算子，探索新的分子计算材料以及设计较快的解的检测方法；3）给出图着色等组合优化问题的DNA计算模型并以生化实验验证。建立和研究更接近实现真正意义上的DNA计算机模型。

中文主题词： DNA计算;粘贴DNA计算模型;生化实验;DNA编码

成果综合统计