- 1、本文档共11页,其中可免费阅读4页,需付费180金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
不需要NDTM 概念的NP 问题的定义
设S 是一个集合,若判定问题类A 的所有解均属于S,
则S 中的一个元素称为问题类A 的一个证书(certificate),
S 被称为是A 的证书所构成的集合。
e.g.1 k-团问题:给定无向图G=(V,E) ,
顶点集V 的任何一个k 顶点子集V’就是k-团问题的一个证书。
每个V’ k k
作为一个元素构成S。这样的子集共有 个,故|S|=
您可能关注的文档
- 2010年3月Access二级等考笔试真题及答案.pdf
- 上海交通大学-“信息安全技术创新实验室”建设方案-(2009-3-1).doc
- 评价沥青质量的核心指标——沥青感温性.pdf
- ARM Cortex A8-A9核心性能对比.pdf
- 中电联专家解答(原始版).doc
- MC插头 PV_Solar-N_(cn)_hi.pdf
- 德国食品分析方法(德语版).doc
- 力的平衡 物理.pdf
- 第一章 基本光学测量技术.pdf
- 流式细胞仪说明书.pdf
- 中国国家标准 GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- 《GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计》.pdf
- 中国国家标准 GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- 《GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置》.pdf
- 中国国家标准 GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- GB/T 17889.4-2024梯子 第4部分:铰链梯.pdf
- 《GB/T 17889.4-2024梯子 第4部分:铰链梯》.pdf
文档评论(0)