基于自组装模型的最大团问题DNA计算算法

VIP专享 2021-02-09 15:59:14 1.28MB PDF
8
收藏 收藏
举报

DNA计算在解决NP完全问题时,有着传统图灵机无法比拟的优 势.但是随着DNA计算研究的不断深入,传统DNA计算模型显现出杂交错误率和生化操作复杂性过高的缺点.如何提高DNA计算结果的准确性在DNA计算研 究中日显重要.针对NP完全的最大团问题,引入DNA自组装模型,提出了一种求解最大团问题的DNA计算算法.算法通过减少实验的操作步骤数,以降低生化 解的错误率,给出了DNA分子的编码方案及结果检测的实验方法.算法设计的tiles种类为Θ(n+|E|),生化操作复杂性为Θ(1),其中n为图的顶 点数,|E|为边数.与求解最大团问题的其他DNA算法的对比分析表明,本算法不仅明显提高了生化解的准确性,且算法的生化实验复杂度低,具有良好的实验 操作性.

...展开详情
试读 10P 基于自组装模型的最大团问题DNA计算算法
立即下载
限时抽奖 低至0.43元/次
身份认证后 购VIP低至7折
一个资源只可评论一次,评论内容不能少于5个字
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
  • 至尊王者

关注 私信
上传资源赚钱or赚积分
最新推荐
基于自组装模型的最大团问题DNA计算算法 (VIP专享) VIP下载
1/10
基于自组装模型的最大团问题DNA计算算法第1页
基于自组装模型的最大团问题DNA计算算法第2页

试读结束, 可继续读1页

(VIP专享) VIP下载