刻画NP-C问题复杂程度的一个模型——对计算Paley图团数的探索实践做出预测
Natural Science Journal of Xiangtan University(2011)
摘要
提出了一个“α层塔幂函数”的数学模型,量化事物发展变化“呈指数型增长”的定性结论,从另一个角度对NP-C问题的复杂程度作初步探讨.以探索Paley图团数的情况为例,根据科学实验的已知数据,推导出相应α层塔幂函数的解析式,刻画计算Paley图的团数所遇到的运算量“呈指数型增长”的规律,对计算Paley图团数的探索实践做出预测.
更多查看译文
关键词
tower power function,NP-C problem,Ramsey number,Paley graph
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络