单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第三章 计算复杂性理论 主要内容 3.1 Turing机 3.2 计算复杂性理论 3.3 NP完全性理论的基本概念 3.4 NP完全性证明 3.5 用NP完全性理论分析问题 3.6 NP难度3.1 Turing机 一Turing机的定义 1. 基本模型 2. 基本Turing机的变种