刻画NP-C问题复杂程度的一个模型——对计算Paley图团数的探索实践做出预测

• 作者: 梁文忠 罗海鹏 苏文龙 许成章 陈红
• 来源期刊: 湘潭大学自然科学学报
• 学科: 数学
• 关键词: RAMSEY数 Paley图 NP-C问题 塔幂函数
• 年，卷（期）: 2011,（4）
• 页码范围: 7-11
• 页数: 5页
• 分类号: O157.5

摘要

提出了一个＂α层塔幂函数＂的数学模型,量化事物发展变化＂呈指数型增长＂的定性结论,从另一个角度对NP-C问题的复杂程度作初步探讨.以探索Paley图团数的情况为例,根据科学实验的已知数据,推导出相应α层塔幂函数的解析式,刻画计算Paley图的团数所遇到的运算量＂呈指数型增长＂的规律,对计算Paley图团数的探索实践做出预测.