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

来源 :湘潭大学自然科学学报 | 被引量 : 0次 | 上传用户：leave2009418

【摘要】

：

提出了一个＂α层塔幂函数＂的数学模型,量化事物发展变化＂呈指数型增长＂的定性结论,从另一个角度对NP-C问题的复杂程度作初步探讨.以探索Paley图团数的情况为例,根据科学实验的已

【作者】

：

陈红梁文忠许成章苏文龙罗海鹏

【机构】

：

梧州学院,广西科学院

【出处】

：

湘潭大学自然科学学报

【发表日期】

：

2011年4期

【关键词】

：

RAMSEY数 Paley图 NP-C问题塔幂函数 Ramsey number Paley graph NP-C problem tower power

【基金项目】

：

国家自然科学基金项目（60563008）, 广西省自然科学基金项目（0991278）, 广西省教育厅科研项目（200911LX433）, 梧州学院科研项目（2009B013、2009B011）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

基于PKI／PMI和RBAC的DRM模型

针对现有的DRM系统普遍存在互操作性和追踪机制的情况,本文提出了一种基于PKI/PMI、数字水印和RBAC的DRM模型,并分析了其工作流程和安全特性。

期刊

RBAC模型PMIPKIDRM系统互操作性数字水印安全特性工作流程追踪Digital rights management (DRM) RBA

省级政府班子中的27个女副手

最近各地省级政府人事调整频频。截至9月27日上午，广西、重庆、福建、四川、青海、湖北以及浙江均已公布了副省长的任命名单。　　其中两人，尤为引人注意，一是新任湖北省副省长肖菊华，一是浙江省副省长陈奕君。　　公开资料显示，肖菊华，湖北罗田人，早年曾当老师，后进入共青团系统。在此之前，她曾任荆门市市长。　　陈奕君，浙江宁波人，她曾长期在宁波工作，2017年12月由宁波市委副书记、政法委书记调任台州市委书

期刊

副省长

末端质量块对层合悬臂梁d15模式压电俘能器性能的影响

设计并制作了末端有质量块和无质量块的层合悬臂梁剪切模式（d15）PZT-51压电俘能器.测量了其在不同负载下峰-峰值电压、输出功率和电流随频率变化曲线,以及负载为RL=1.0 MΩ的瞬

期刊

d15模式层合悬臂梁压电俘能器峰值电压d15 model laminated cantilever beam piezoelectric energ

分析青少年皮划艇运动员各年龄阶段的训练任务

摘要：最近几年，在我国皮划艇运动得到了良好的发展，随之青少年皮划艇运动员的训练也受到了越来越多的关注。针对不同年龄阶段的青少年皮划艇运动员，需要利用不同的训练任务，只有这样才可以实现针对性的训练，提升运动员的专业水平和身体素养。下文针对青少年皮划艇运动员各年龄阶段的训练任务进行深入分析，希望可以有效提升训练的质量和效果。　　关键词：青少年皮划艇运动员训练任务　　中图分类号：G861.4

期刊

青少年皮划艇运动员训练任务

基于移动Agent和最优搜索理论的CBIR系统

传统的基于关键字的图像检索已经不能满足用户的需求,基于内容的图像检索(CBIR)近年来成为研究热点。由于CBIR搜索速度较慢,用户在有限的搜索时间内不可能搜索所有的图像站点。本文提出一种最优的搜索资源分配方案,使得用户在有限的搜索时间内能获取最好的搜索结果。重点讨论了基于移动Agent的搜索引擎模型、最优搜索理论和搜索资源的最优分配。

期刊

基于内容的图像检索最优搜索搜索引擎移动代理图像聚类移动AGENTCBIR系统搜索理论最优分配搜索时间CBIR Optimal search

一类椭圆最优控制问题的最大模估计

采用混合有限元方法研究一类椭圆最优控制问题的最大模估计.对状态变量和对偶状态变量,采用最低阶的R-T混合有限元空间来逼近;对控制变量采用分片常数函数来逼近.通过引入投

期刊

最大模估计混合有限元最优控制L^∞-error estimates mixed finite element optimal control

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

其他学术论文