首页> 中文会议>2003年全国理论计算机科学学术年会 >Packing问题的NP完全性

Packing问题的NP完全性

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《2003年全国理论计算机科学学术年会》|2003年|355-355|共1页
会议地点青岛
作者
何大华; 陈传波;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
可计算性理论; 图灵机; 计算机数学; 离散计算模型;
入库时间 2022-08-17 11:06:51

相似文献

中文文献
外文文献
专利

1. 导出匹配问题的NP-完全性以及导出匹配可扩问题的CO-NP-完全性 [J] . 原晋江 ,杨帆 . 运筹学学报 . 2000,第001期
2. 3—正则3—连通无爪平面图的Hamilton圈问题和Hamilton路问题的NP—完全性 [J] . 原晋江 . 新疆大学学报：自然科学版 . 1994,第003期
3. 特殊形式和结构的MSP问题NP完全性研究 [J] . 马兰 ,刘新 ,朱哲 . 计算技术与自动化 . 2021,第003期
4. d-正则(k,s)-SAT问题的NP完全性 [J] . 符祖峰 ,许道云 . 软件学报 . 2020,第004期
5. MSP问题NP完全性研究 [J] . 吴添君 ,姜新文 . 计算机科学 . 2015,第007期
6. 小直径图的导出匹配3-划分和导出匹配3-覆盖问题的NP-完全性 [C] . 郑永猛 ,禹继国 . 2007中国计算机大会 . 2007
7. MSP问题NP完全性研究 [A] . 吴添君 . 2014

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号