首页> 中文期刊>中小企业管理与科技 >一类特殊的实数集分裂问题的NP难度证明

一类特殊的实数集分裂问题的NP难度证明

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

定义了实数集分裂问题,并给出了一类特殊的实数集分裂问题.通过构造与二分图的最大权问题相应的图形模型,证明了这种特殊的实数集分裂问题是NP难的.

著录项

来源
《中小企业管理与科技》|2009年第25期|312|共1页
作者
李小龙; 段雪峰; 徐增敏;
展开▼
作者单位

桂林电子科技大学数学与计算科学学院;

桂林电子科技大学数学与计算科学学院;

桂林电子科技大学数学与计算科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
实数集合; 分裂问题; NP难;
入库时间 2023-07-24 15:46:03

相似文献

中文文献
外文文献
专利

1. 实数集分裂问题的NP难度证明 [J] . 刘洋 ,李小龙 . 中小企业管理与科技 . 2009,第027期
2. 几个多面体网格剖分问题的NP难度证明 [J] . 田延军 ,邓俊辉 . 软件学报 . 2008,第004期
3. 论实数集(连续统)可数性的证明问题 [J] . 沈卫国 . 天津职业院校联合学报 . 2009,第002期
4. 一类特殊正定矩阵的证明问题 [J] . 徐晓静 . 应用数学进展 . 2021,第004期
5. 为什么可以这样取特殊点？——一类高考函数最值问题的证明探源 [J] . 毛良忠 . 数学教学 . 2016,第005期
6. 一类抛物型问题的区域分裂与并行算法 [C] . 芮洪兴 . 全国第四届并行算法学术会议 . 1993
7. 关于分裂可行性和分裂等式问题几种算法收敛性的证明以及数值计算 [A] . 张辉文 . 2014

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号