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

作　　者：刘洋[1] 李小龙[2] 

机构地区：[1]桂林电子科技大学管理学院 [2]桂林电子科技大学数学与计算科学学院

出　　处：《中小企业管理与科技》2009年第27期306-306,共1页Management & Technology of SME

基　　金：广西自然科学基金(0991079);桂林电子科技大学自然科学研究基金(UF08026Y)资助

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]