论文部分内容阅读
现在，DNA计算融合了数学、生物学、化学以及信息技术等方面的知识，已经成为一个研究的热点，能够在一定程度上解决NP完全问题。在DNA计算的过程中，如何能够使复杂的运算变得简单，使编码的量能够减少，是一个重点要分析的问题，因此，就需要找新的方法去简化DNA计算。现在DNA计算在理论上比较成熟，但是对于相关的技术问题还是需要继续探索，离散数学是数学的一个重要组成部分，离散数学中有很多NP完全问题，通过DNA计算可以使NP问题得到很好地解决。