全错位排列问题相关论文
自Adleman博士首次提出DNA计算理论并成功解决哈密顿路径问题以来,许多科学家都致力于用DNA计算来解决图论问题并建立模型。他们的......
DNA计算突破传统计算的概念，是把DNA分子作为存储数据和运算媒介的新型计算模型。它使用生物分子作为计算材料，由于DNA分子具有高度......
全错位排列问题是组合数学中的一种经典问题,可转化为可满足性问题,利用自组装DNA计算模型得到解决.基于DNA自组装产生发夹结构,通......
全错位排列问题是组合数学的一个重要的问题,将问题转化成范式的形式,利用分子信标对满足性问题进行求解,给分子信标进行编码,对分......
全错位排列问题是组合数学中的一类重要问题,可转化为范式的形式,利用自组装纳米颗粒探针对满足性问题进行求解。将纳米金颗粒和DN......
全错位排列问题作为组合数学中一个重要的问题,到目前为止还没有好的算法.应用DNA芯片技术,提出了全错位排列问题的基于芯片的DNA......
全错位排列问题是组合数学中最常见的一类问题，本文给出了它的一个运用图论和DNA计算的新方法。......
<正>一、问题把n个编号为1,2,3,…,n(n≥2)的球放入n个编号为1,2,3,…,n(n≥2)的盒子中,要求每个盒子中只放一个球,且球的号码与盒......
组合数学中的一个很重要问题全错位排列问题其应用非常广,利用0-1规划可将此问题转化为可满足性问题,通过DNA分子之间产生的发夹结......
全错位排列问题是组合数学中的经典问题，本文综合叙述了解决此问题的多种方法，如递推、容斥原理等，并在文章最后提到了一种较为新颖非......
已知n个编号为1，2，…，n的不同位置，n个编号为1，2，…，n的不同元素．将元素与位置一一对应，若某元素的编号与某位置的编号相同，则称元素与位置“......
目前,一种新型的DNA计算模型——三链DNA计算模式正越来越受到人们的关注。已经证实,DNA单链能在RecA蛋白的介导下与同源的双链DNA......
针对全错位排列这类NP完全问题,提出了一种基于DNA自组装的全错位排列问题计算模型。该模型利用了DNA分子间的自组装能力,在具体操......
