课程设计论坛

资料简介：
博士学位论文 DNA计算若干问题研究，共51页
摘要：1994年,Adleman用操纵DNA分子的办法解决了一个经典的NP完全问题—哈密顿路径问题(一个包含7个顶点实例)。自此以后,生物计算作为生物与计算机科学的交叉学科迅速的发展起来。 本文探讨了生物计算中最受关注的DNA计算中的一些算法及编码问题。 在第一章中,首先介绍了一些相关的预备知识;其次,对生物计算,特别是DNA计算的不同研究方面及状况进行了简要的总结分析,例如DNA计算的模型,解决NP完全问题的算法等。 在第二章中,提出了把参数算法应用于生物计算,以减少生物计算的空间复杂度的思想。这一章首先给出了顶点覆盖问题的参数算法,和这个参数算法用DNA计算模型实现的方法,并且得出这个算法以非常接近于1的概率的输出正确结果。 本章还利用独立集和顶点覆盖问题的关系,得到了在输入参数很大的情况下,降低解决顶点覆盖问题的所需分子数目的方法。相应的,也得到了独立集问题的生物参数算法。 在第三章中,首先给出了在粘结模型下解决带有数值参数的NP完全问题—划分问题的生物算法,并分析了其正确性。在此...
关键词：DNA计算; 空间复杂度; 数值参数; θ自由码子集; 层次结构;

资料文件预览：
共1文件夹，1个文件，文件总大小：3.79MB，压缩后大小：3.29MB

• 博士学位论文-DNA计算若干问题研究
• DNA计算若干问题研究.NH  [3.79MB]

我要下载：博士学位论文-DNA计算若干问题研究

好东西我要，我顶

收藏再。要顶!看

需要就是没钱啊

努力赚积分。。。。。。。。。。。努力赚积分。。。。。。。。。。。努力赚积分。。。。。。。。。。。努力赚积分。。。。。。。。。。。

有没搞错啊

    要求这么高

我支持

好哈啊!

ding,很有用

dddddddddddddd

深有同感



LZ发的帖子真的是发到点子上了，佩服

200个积分真是太贵了哈~！努力中~

这个系列的帖子都不错

要顶!

收藏再看!

好帖

一日，某君的老婆生小孩，他急急忙忙跑到医院看望，等了n个小时，产房里传来了哭声，他高兴大喊，我做爸爸了！这时医生满脸愁容走出来，告诉他，小孩子先天畸形。某君呆在那，还没明白什么原因，忽然产房里传来了他老婆的喊叫：都怪那天杀的，看贴老不回贴，报应呀 99%的人看完后当场含笑而死.....如果你没有倒地那你就是1% .

好帖

顶顶顶顶顶顶vvvv