基于求解Ramsey数的DNA计算机算法研究

摘要

Ramsey数是组合数学中难度系数较高的研究论点，Ramsey的相关理论知识普遍使用在组合数学范围内，对于人们数学逻辑思维能力的锻炼起到积极作用。Ramsey数求解的准确值共有9个， Ramsey数的计算范围较大，假设根据传统的计算方法，会造成计算机无法求出正确解。故采取DNA计算机方法求出Ramsey数的解相对于电子计算机要全面许多。本文通过分析Ramsey数值的DNA计算机算法，旨在为今后的求解Ramsey数的工作中提供参考意见。%The Ramsey number of argument is diffcult to study in combinatorial mathematics. Theoretical knowledge related to Ramsey is widely used in combinatorial mathematics range, which positively practise people's logical thinking ability in mathematics. There are 9 accurate numbers in solution of Ramsey number. As the calculation range of Ramsey number is large, computer cannot work out the correct solution according to the traditional calculation method. DNA computer method is better and more comprehensive than electronic computer to find solution of Ramsey number. This paper analyzes DNA computer algorithm of Ramsey values, and provides a reference for solving the Ramsey.