湘潭大学自然科学学报
湘潭大學自然科學學報
상담대학자연과학학보
NATURAL SCIENCE JOURNAL OF XIANGTAN UNIVERSITY
2011年
4期
7-11
,共5页
陈红%梁文忠%许成章%苏文龙%罗海鹏
陳紅%樑文忠%許成章%囌文龍%囉海鵬
진홍%량문충%허성장%소문룡%라해붕
Ramsey数%Paley图%NP-C问题%塔幂函数
Ramsey數%Paley圖%NP-C問題%塔冪函數
Ramsey수%Paley도%NP-C문제%탑멱함수
提出了一个“α层塔幂函数”的数学模型,量化事物发展变化“呈指数型增长”的定性结论,从另一个角度对NP-C问题的复杂程度作初步探讨.以探索Paley图团数的情况为例,根据科学实验的已知数据,推导出相应α层塔幂函数的解析式,刻画计算Paley图的团数所遇到的运算量“呈指数型增长”的规律,对计算Paley图团数的探索实践做出预测.
提齣瞭一箇“α層塔冪函數”的數學模型,量化事物髮展變化“呈指數型增長”的定性結論,從另一箇角度對NP-C問題的複雜程度作初步探討.以探索Paley圖糰數的情況為例,根據科學實驗的已知數據,推導齣相應α層塔冪函數的解析式,刻畫計算Paley圖的糰數所遇到的運算量“呈指數型增長”的規律,對計算Paley圖糰數的探索實踐做齣預測.
제출료일개“α층탑멱함수”적수학모형,양화사물발전변화“정지수형증장”적정성결론,종령일개각도대NP-C문제적복잡정도작초보탐토.이탐색Paley도단수적정황위례,근거과학실험적이지수거,추도출상응α층탑멱함수적해석식,각화계산Paley도적단수소우도적운산량“정지수형증장”적규률,대계산Paley도단수적탐색실천주출예측.
