论文研究 DNA编码问题及其复杂性研究.pdf
高质量的DNA编码可以避免DNA分子间的非特异性杂交，提高DNA计算的有效性和可靠性。首先对DNA编码的约束条件进行归类，分析了各编码约束对编码质量的影响；然后研究了编码质量、编码数量、序列长度与DNA计算可靠性、有效性、可扩充性之间的关系；最后通过类比DNA编码问题和图的独立集问题，说明了求解最大DNA序列集合问题是NP完全的。
用户评论
相关推荐
论文研究DNA编码限制条件与编码策略.pdf
以评价DNA编码的基本限制条件之一——Hamming距离为出发点分析了DNA编码的三个参量：码字个数、码字长度与Watson-Crick Hamming距离，并得到它们之间的内在联系；讨论了Watso
.PDF
501KB
2020-07-17 22:09
论文研究基于纠错码编码理论的DNA编码研究.pdf
作为一种新的计算模式，DNA计算有着强大的计算能力，编码问题在DNA计算中占据重要的位置，有效的编码设计能够提高DNA计算的可靠性。基于纠错码编码理论，提出了一种新的DNA编码方法，该方法可以找出具有
PDF
0B
2019-09-06 01:07
论文研究规划问题编码成SAT问题研究.pdf
智能规划问题是一个NP-hard的问题。近年来，由于在可满足问题（SAT）研究领域取得了较大进展，出现了一大批快速的能达到工业级应用的SATsolver求解器的出现，这使得运用可满足技术来求解规划问题
PDF
0B
2020-05-14 05:08
论文研究ENUM及其性能问题研究.pdf
ENUM（TelephoneNumberMapping，电话号码映射）是一种网络资源寻址方式，在IP数据网与PSTN电话网的融合中起着重要作用，它解决了不同通信方式之间的寻址问题。将因特网中的DNS技
PDF
0B
2020-06-10 04:54
论文研究DNA编码文法的分析与设计.pdf
设计了一种码率可调的嵌套LDPC码。该码具有差分编码结构，易于硬件实现。校验矩阵采用嵌套结构，同一系统中可以含有多种码率的码字。对于不同信道情况，可以传送不同码率的码字，以提高系统性能。这种码率可调的
PDF
352KB
2020-07-19 08:16
论文研究减支配问题的算法复杂性研究.pdf
减支配问题的算法复杂性研究,陈建二,郑莹,减支配问题是已知的NP-完全问题,在社会网络,设备定位等领域都有广泛的应用。对于图G和函数f : V (G)→{-1,0, 1},如果图G中任意顶点v都
PDF
370KB
2021-05-03 05:38
论文研究DNA计算中编码序列的过滤函数研究.pdf
构造了用于DNA编码序列过滤的函数，并给出了DNA序列编码的算法，采用该文设计的过滤函数和算法所得到的DNA编码序列，能够满足一定的组合约束条件，并满足一定热力学条件，大大提高了DNA编码字的质量，有
PDF
0B
2020-03-01 12:01
论文研究汉字编码及其应用的研究.pdf
汉字编码及其应用的研究，李罡，孙济洲，本文针对在软件国际化与本地化过程中，处理中文时常遇到的问题的成因进行了分析，介绍了常见的字符集编码及在具体系统中实现，并
PDF
0B
2019-09-22 05:23
论文研究DNA计算模型的研究.pdf
DNA计算模型在DNA计算的各个研究领域中占有重要的地位，对DNA计算模型进行研究是有意义的。首先回顾了DNA计算模型的发展历史；然后从DNA的基本结构入手研究了DNA计算的机理，并对DNA计算的过程
PDF
1.22MB
2020-07-16 05:38
论文研究网络编码关键理论问题研究.pdf
网络编码理论是信息论的一个重要突破,已成为众多领域的研究热点。归纳已有网络编码研究中的关键理论问题及其研究成果和研究方法,评述解决方案的优点和不足,最后讨论了其发展方向。
PDF
153KB
2020-08-07 06:20
论文研究DNA计算求解连续空间优化问题.pdf
首先构造了二进制编码的网络空间,其两个节点连接权的四条边对应到DNA编码，设计了相应的算子起到DNA计算酶的作用，该算法设计使得DNA计算能够求解连续空间优化问题。通过测试函数表明该算法具有较好的收敛
PDF
84KB
2020-07-19 08:16
论文研究基于部分字的DNA编码设计与分析.pdf
DNA编码问题是DNA计算中的第一步也是最重要的一步，是DNA计算中的一个基本问题。引入部分字与其洞的定义，研究了部分字的洞与沃森—克里克汉明距离的内在联系，得到沃森—克里克汉明距离与DNA编码的关系
PDF
0B
2019-09-21 03:46
论文研究基于网络方法的DNA序列编码区.pdf
提出了一种通过主分量分析（PCA）对Contourlet域中噪声能量的估计来实现去噪的新方法。Contourlet变换是一种结合多分辨率分析和方向性滤波的小波变换，它除了具有一般小波变换的多尺度、时频
PDF
1.55MB
2020-07-19 20:09
论文研究B运输问题及其应用.pdf
论文研究-B运输问题及其应用.pdf,
PDF
275KB
2020-07-18 02:58
论文研究时空认知逻辑及其算法复杂性.pdf
时空认知逻辑及其算法复杂性，吴垠，江敏，纤维方法可以将不同的模态逻辑进行组合，从而得到一个描述能力更强的形式系统，然而利用这种方法所引起的计算复杂性问题尚不清��
unkonw
0B
2020-01-02 18:02