J4 ›› 2005, Vol. 27 ›› Issue (3): 46-48.
• 论文 • 上一篇 下一篇
陈传波 何大华
出版日期:
发布日期:
Online:
Published:
摘要：
本文讨论了离散模型与连续问题的关系以及图灵机的计算能力，在此基础上扩充了问题及NP完全问题的定义，根据解空间的拓扑结构特点将NP完全的Packing问题分为三类，并对多边形Packing问题进行了有益的探讨。这对设计Packing问题的求解算法具有借鉴意义。
关键词: Packing问题 计算复杂性 离散模型 可计算性理论 计算机
陈传波 何大华. Packing问题的计算复杂性[J]. J4, 2005, 27(3): 46-48.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://joces.nudt.edu.cn/CN/
http://joces.nudt.edu.cn/CN/Y2005/V27/I3/46
