基于DNA计算模型的几个NP完全问题的研究的中期报告

基于DNA计算模型的几个NP完全问题的研究的中期报告1. 引言DNA计算模型是一种新兴的计算模型，利用DNA分子之间的互补配对规律和DNA自组装的性质，来进行信息的存储和计算。由于DNA在体积上具有极