作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
综合论述了组合最优化理论与计算复杂性理论,尤其是NP-完备理论之间的密切关系,揭示出NP-完备理论研究的重大理论和现实意义。
推荐文章
改进Py区分攻击算法的计算复杂性分析
Py算法
区分攻击
计算复杂性
保持空间复杂性的算法组合
算法组合
空间复杂性
库克归约
预言机查询
围绕科学研究能力培养的研究生计算复杂性课程建设
计算复杂性
科学研究能力
研究生
Packing问题的计算复杂性
NP完全
Packing问题
可计算性
图灵机
拓扑
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 组合最优化与计算复杂性综述
来源期刊 电脑知识与技术:学术交流 学科 工学
关键词 组合最优化 计算复杂性 NP-完备 近似算法
年,卷(期) 2013,(5) 所属期刊栏目
研究方向 页码范围 3140-3141
页数 2页 分类号 TP301.6
字数 语种
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 王继强 山东财经大学数学与数量经济学院 9 48 3.0 6.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (16)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
2013(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
组合最优化
计算复杂性
NP-完备
近似算法
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
电脑知识与技术:学术版
旬刊
1009-3044
34-1205/TP
安徽合肥市濉溪路333号
26-188
出版文献量(篇)
41621
总下载数(次)
23
总被引数(次)
0
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导