研究DNA计算机编码理论的一种新方法－模板框方法

DNA计算是近年来计算机研究领域的一个"热点"方向。在这种基于生化反应的新型计算方式中，信息的识别主要是通过DNA分子间的特异性杂交来实现的。由于DNA分子间的杂交在不完全互补的情况下也有可能发生并进而形成各种不希望的二级结构，从而导致错误的计算结果。因此，如何通过有效的编码来提高DNA计算过程中的"信噪比"，一直是DNA计算研究中的一个重点和难点问题。.本项目拟在模板编码方法的基础上，以模板框为中心将模板编码方法和特定的DNA计算模型的数据结构特征联系起来，深入开展模板编码方法的数学理论及其应用范围，为DNA计算的可靠性提供坚实的理论基础。主要研究内容包括：通过相关性分析和灰色关联分析研究影响编码问题的各种因素的关系；研究模板编码方法的数学理论及构造方法；探索模板框的性质、优化方法及其在不同类型的DNA计算模型中的应用。