DNA计算中的核酸序列设计研究

无论用于基因工程或生物计算等的研究，编码设计不仅是首当其冲的问题，而且是最关键最核心的问题。然而，核酸序列编码问题是一个困难而复杂的问题，它受到诸如相似性问题、自由能问题、解链温度问题等因素的制约影响; 在DNA计算中, 还与解空间大小、解的检测等问题的解决密切相关。本项目拟主要研究DNA计算的编码理论、方法与算法。提出了将编码分为基本型和综合型两种。目前DNA计算中的编码主要是对基本型编码的研究。但如何将编码问题与解空间大小、解的检测等问题(即综合型编码)联系起来仍未展开，而这些问题正是DNA计算中最为核心和关键的问题。基于此，本项目拟重点研究下列问题：①:建立较为完整的编码理论体系；②:给出具体的编码方法，并给出具体的编码软件；③:将②中的结果应用于解决以一些困难的NP-完全问题为主的实际问题，如图的顶点着色问题、密码破译的DNA计算机模型。