| 刻画NP C问题复杂程度的一个模型——对计算Paley图团数的探索实践做出预测 |
| |
| 引用本文： | 陈红,梁文忠,许成章,苏文龙,罗海鹏.刻画NP C问题复杂程度的一个模型——对计算Paley图团数的探索实践做出预测[J].湘潭大学自然科学学报,2011,33(4):7-11. |
| |
| 作者姓名： | 陈红 梁文忠 许成章 苏文龙 罗海鹏 |
| |
| 作者单位： | 1. 梧州学院,广西梧州,543002
2. 广西科学院,广西南宁,530007 |
| |
| 基金项目： | 国家自然科学基金项目，广西省自然科学基金项目，广西省教育厅科研项目，梧州学院科研项目 |
| |
| 摘 要： | 提出了一个“α层塔幂函数”的数学模型,量化事物发展变化“呈指数型增长”的定性结论,从另一个角度对NP-C问题的复杂程度作初步探讨.以探索Paley图团数的情况为例,根据科学实验的已知数据,推导出相应α层塔幂函数的解析式,刻画计算Paley图的团数所遇到的运算量“呈指数型增长”的规律,对计算Paley图团数的探索实践做出预测.
|
| 关 键 词： | Ramsey数 Paley图 NP-C问题 塔幂函数 |
A Mathematical Model of Portraying the Complexity of NP-C Problem Making a Prediction on Exploring the Paley Graph Clique Number |
| |
| CHEN Hong
,
LIANG Wen-zhong
,
XU Cheng-zhang
,
SU Wen-long
,
LUO Hai-peng.A Mathematical Model of Portraying the Complexity of NP-C Problem Making a Prediction on Exploring the Paley Graph Clique Number[J].Natural Science Journal of Xiangtan University,2011,33(4):7-11. |
| |
| Authors: | CHEN Hong LIANG Wen-zhong XU Cheng-zhang SU Wen-long LUO Hai-peng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《湘潭大学自然科学学报》浏览原始摘要信息 |
| 点击此处可从《湘潭大学自然科学学报》下载免费的PDF全文 |
|
