Packing问题的NP完全性

摘要：

由于Packing问题解格局拓扑结构的类型是有穷的,本文把它作为研究对象来讨论Packing问题的可计算性和计算复杂性,如忽略计算机的运算精度,则可按其特点为Packing问题建立一个精确的数学模型.

关键词： 可计算性理论 图灵机 计算机数学 离散计算模型

作者: 何大华 陈传波

作者单位: 华中科技大学计算机学院(武汉)

会议类型: 国内会议

会议名称: 2003年全国理论计算机科学学术年会

会议地点: 青岛

会议语种:中文

页码: 355-355

在线出版日期: 2003-08-01（万方平台首次上网日期，不代表论文的发表时间）