首页 > 《中小企业管理与科技》 > 2009年9期 > 实数集分裂问题的NP难度证明

实数集分裂问题的NP难度证明

在线阅读下载PDF 导出详情

摘要摘要定义了实数集分裂问题，通过构造与二分图的最大权问题相应的图形模型，证明了实数集分裂问题是NP难的。

DOI 3j7qwwzwd1/3058277

作者刘洋李小龙

机构地区刘洋李小龙（桂林电子科技大学管理学院桂林电子科技大学数学与计算科学学院）

出处《中小企业管理与科技》 2009年9期

关键词实数集合分裂问题 NP难

分类 [经济管理][企业管理]

出版日期 2009年09月19日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1李小龙段雪峰徐增敏. 一类特殊的实数集分裂问题的NP难度证明.企业管理,2009-09.
2晓波. “猴王基因”证明基因分裂.公共卫生与预防医学,2004-03.
3丛琳. “给＋NP”中NP的语义范畴.教育学,2001-03.
4胡亚红. 用实数完备性证明闭区间上连续函数的有界性.高等教育学,2010-05.
5许文超;刘万里. 实数与超实数.职业技术教育学,2004-06.
6张佳. NP+BE+NP 构式的转喻透析.教育学,2014-03.
7赵春利;石定栩. “NP1＋在NP2＋V＋NP3”歧义解析.汉语,2012-04.
8郭昭军. 关于“NP1＋[P＋NP2]＋的＋XP”词语串的两个问题.汉语,2002-03.
9赵映红;崔恒刘. 实数问题错因大盘点.教育学,2016-12.
10黄细把. 关注实数与数轴“同行”问题.教育学,2017-04.

来源期刊

中小企业管理与科技

中小企业管理与科技

相关推荐

同分类资源更多

相关关键词

实数集合分裂问题 NP难

返回顶部