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

摘要：

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

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

分类号：TP393(计算技术、计算机技术)

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

在线出版日期：2009-11-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：312