图信息处理DNA计算机模型研究

10年来的研究表明，DNA计算在解决图与组合优化中的NP-完全问题上比电子计算机具有天然的优势，原因是DNA分子及生物酶的天然功能所致。所以，在当前DNA计算应用模型的研究上，几乎都是应用于图与组合优化中的问题。遗憾的是，①一种DNA计算模型只能解决极少数的一些NP-完全问题，没有像电子计算机那样统一处理问题的模型；②目前建立的图信息处理的DNA计算模型仍很贫乏，已建立的DNA计算模型还不能解决众多图论中的NP-完全问题，更谈不上通用型的图信息处理DNA计算机模型；③DNA计算中解的检测问题、解空间指数爆炸问题仍是亟待解决的问题。基于此，本项目拟分别建立具有一定通用性和一定专用性的、且具一定规模的、用于图论信息处理的DNA计算机模型。其创新点是：给出统一编码，建立编码的优化计算模型；②将检测问题与编码问题、分子信标技术等融为一体研究，不仅可以提高检测速度，而且可克服解空间指数爆炸问题。