全错位排列问题的基于芯片的DNA计算模型

全错位排列问题作为组合数学中一个重要的问题,到目前为止还没有好的算法.应用DNA芯片技术,提出了全错位排列问题的基于芯片的DNA计算模型,并对模型进行了简要分析.

基于三链DNA结构的全错位排列问题算法

目前,一种新型的DNA计算模型——三链DNA计算模式正越来越受到人们的关注。已经证实,DNA单链能在RecA蛋白的介导下与同源的双链DNA匹配成稳定的三链DNA结构,利用此三链核酸提取目的DNA序列是完全可行的。文章提出了全错位排列问题的基于三链DNA的计算模型,由于表示可能解的链都是双链,彼此不会错配,也不会形成发夹结构,这样就大大降低了编码复杂度和计算错误率。

关于解决全错位排列问题若干方法的研究

全错位排列问题是组合数学中的经典问题,本文综合叙述了解决此问题的多种方法,如递推、容斥原理等,并在文章最后提到了一种较为新颖非组合数学类的解决方法,即DNA计算方法。

基于分子信标的全错位排列问题的DNA计算模型

全错位排列问题是组合数学的一个重要的问题,将问题转化成范式的形式,利用分子信标对满足性问题进行求解,给分子信标进行编码,对分子信标的识别区被其补链杂交时进行受力分析,设计分子信标的茎杆,当其识别区被其补链完全杂交时,茎杆被破坏打开并产生荧光,从而给出全错位排列问题的另一种DNA计算模型。

基于DNA自组装的全错位排列问题模型

针对全错位排列这类NP完全问题,提出了一种基于DNA自组装的全错位排列问题计算模型。该模型利用了DNA分子间的自组装能力,在具体操作时只用到凝胶电泳技术,在一定程度上减少了实验误差。

DNA自组装的全错位排列问题模型

全错位排列问题是组合数学中的一种经典问题,可转化为可满足性问题,利用自组装DNA计算模型得到解决.基于DNA自组装产生发夹结构,通过凝胶电泳技术进行筛选,控制温度使发夹结构重新打开得到问题的可行解.该模型只用到凝胶电泳操作,在一定程度上有效避免了生物操作过多产生的实验误差.

基于自组装纳米颗粒探针的全错位排列问题的DNA计算模型

全错位排列问题是组合数学中的一类重要问题,可转化为范式的形式,利用自组装纳米颗粒探针对满足性问题进行求解。将纳米金颗粒和DNA序列进行结合,形成纳米金颗粒探针的识别区,并且成拱形结构。当识别区与其补链发生杂交反应时,拱形结构打开并发出荧光,从而给出了全错位排列问题的一种新的DNA计算模型。与传统的DNA计算模型不同,本文将纳米技术和DNA计算理论相结合。

全错位排列问题的DNA计算模型

组合数学中的一个很重要问题全错位排列问题其应用非常广,利用0-1规划可将此问题转化为可满足性问题,通过DNA分子之间产生的发夹结构,利用琼脂糖凝胶可得到满足问题的可行解,便于求解三元以上的全错位排列。

错排问题的DNA计算方法

全错位排列问题是组合数学中最常见的一类问题,本文给出了它的一个运用图论和DNA计算的新方法。

全错位排列问题的基于表面的DNA计算模型

生物表面技术是DNA计算的一种实现方式,是近年来生命科学的新兴研究领域。而全错位排列问题作为组合数学中一个重要的问题,到目前为止还没有好的算法。在DNA表面技术的基础上,首次提出了全错位排列问题的基于表面的DNA计算模型,并对模型进行了简单的分析。

全错位排列问题的一种改进的表面DNA计算模型

文章提出全错位排列问题的一种改进的表面计算模型,通过巧妙的编码,不但继承了表面计算的诸多优点,而且摆脱了以往模型难以推广的不足.同时,设计中采用了荧光淬灭的有关技术,利用观察荧光淬灭来确定问题的非解,这种读解方法简单有效,算法是有效可行的.

变进位记数制与伪随机序列的产生

本文提出了一种通用的变进位记数制 ,以及其中的一种进位制──自然进位制 .并方便地用于解决序列的全排列问题 .在此基础上 ,提出了两种产生伪随机数序列的方法 :码控字节交换法和码控位交换法 .作者希望这种变进位记数制能在其它应用领域发挥其作用 .

对应方法的几类应用

通过实例探究用对应方法解题的途径和意义。