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

作　　者：徐智杰[1] 

机构地区：[1]山西金融职业学院,山西省太原市030008

出　　处：《电子技术与软件工程》2014年第20期184-184,共1页ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING

摘　　要：Ramsey作为计算机中常见的一种数学组合理论依据,其主要是由庞大的组合数学而构成,随着计算机信息技术的推广,它在代数学、逻辑学以及分析学等方面的应用也越来越广泛。Ramsey求解是一个相对比较困难的部分,到目前为止,由关于这方面的研究,只能求出9个Ramsey数的准确值。而本文研究的主要目的是探讨Ramsey数字求解在DNA生物分子超级计算模型中的求解可能性,通过具体数据模型的计算,以证明其应用的可靠性。希望通过本文的分析能实现提Ramsey的推广和普及。

关 键 词：DNA计算机算法 Ramsey数的求解 

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