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

DNA Computer Algorithm Based on Solving Ramsey Number

作　　者：张凡[1] 

机构地区：[1]河南经贸职业学院信息管理系,河南郑州450018

出　　处：《湖南工业职业技术学院学报》2015年第2期24-25,28,共3页Journal of Hunan Industry Polytechnic

摘　　要：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.

关 键 词：RAMSEY数 DNA计算机算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]