软件导刊
軟件導刊
연건도간
SOFT WARE GUIDE
2014年
9期
48-49,50
,共3页
Ramsey数%DNA计算机算法%编码%解空间%完全子图%完全空图
Ramsey數%DNA計算機算法%編碼%解空間%完全子圖%完全空圖
Ramsey수%DNA계산궤산법%편마%해공간%완전자도%완전공도
Ramsey数是整个组合数学中最有魅力、最具难度的研究课题。Ramsey的理论知识广泛存在组合数学领域,在锻炼人们逻辑思维和数学思维方面起着重要作用。求解Ramsey数极其困难,到目前为止求解出的Ramsey数只有9个准确值。由于Ramsey数的搜索范围比较广,如果按照以前的传统算法,会导致计算机无法求解。使用DNA计算机算法求解Ramsey数的问题比电子计算机要完善很多。对一种用于求解Ramsey数值的DNA计算模型与算法进行了研究。
Ramsey數是整箇組閤數學中最有魅力、最具難度的研究課題。Ramsey的理論知識廣汎存在組閤數學領域,在鍛煉人們邏輯思維和數學思維方麵起著重要作用。求解Ramsey數極其睏難,到目前為止求解齣的Ramsey數隻有9箇準確值。由于Ramsey數的搜索範圍比較廣,如果按照以前的傳統算法,會導緻計算機無法求解。使用DNA計算機算法求解Ramsey數的問題比電子計算機要完善很多。對一種用于求解Ramsey數值的DNA計算模型與算法進行瞭研究。
Ramsey수시정개조합수학중최유매력、최구난도적연구과제。Ramsey적이론지식엄범존재조합수학영역,재단련인문라집사유화수학사유방면기착중요작용。구해Ramsey수겁기곤난,도목전위지구해출적Ramsey수지유9개준학치。유우Ramsey수적수색범위비교엄,여과안조이전적전통산법,회도치계산궤무법구해。사용DNA계산궤산법구해Ramsey수적문제비전자계산궤요완선흔다。대일충용우구해Ramsey수치적DNA계산모형여산법진행료연구。