论文部分内容阅读
本文讨论了离散模型与连续问题的关系以及图灵机的计算能力,在此基础上扩充了问题及NP完全问题的定义,根据解空间的拓扑结构特点将NP完全的Packing问题分为三类,并对多边形Packing问题进行了有益的探讨.这对设计Packing问题的求解算法具有借鉴意义.
Packing问题的计算复杂性
【摘 要】
：
本文讨论了离散模型与连续问题的关系以及图灵机的计算能力,在此基础上扩充了问题及NP完全问题的定义,根据解空间的拓扑结构特点将NP完全的Packing问题分为三类,并对多边形Pa
【机 构】
：
华中科技大学计算机科学与技术学院
【出 处】
：
计算机工程与科学
【发表日期】
：
2005年3期
其他文献
随着经济良好运行发展,中国都市化率正在不断提高,都市交通也变得异常拥堵。如何做到根本性解决交通拥堵问题,已经变成了城市运营的重大研究课题,在众多解决方案中,加大公共
2018年起,伴随着军队编制体制改革,来自各行各业的社会人才通过全军统一招录考试,光荣地加入了中国人民解放军文职人员队伍。在军地接轨过程中,文职人员的档案管理缺乏明确的
数字化技术在电力系统中的广泛应用产生了大量的数据,对这些数据进行分析和挖掘可以产生巨大的价值。保证和提高数据质量是其中一个重要的过程,也是以后数据挖掘工作的基础。
军队档案和军事档案是在军队工作和军事活动中直接形成并具有保存价值的历史记录,是国家档案的重要组成部分。文章全面系统地研究了美、俄、德、英、法的军队档案馆与军事档