可计算性与复杂性理论

【文件属性】：

文件名称：可计算性与复杂性理论

文件大小：208KB

文件格式：PPT

更新时间：2013-11-19 14:42:57

可计算性 复杂性 图灵机 Turing

分享计算机研究生课程资料 主要内容 1 Turing机 2 计算复杂性理论 3 NP完全性理论的基本概念 4 NP完全性证明 5 用NP完全性理论分析问题 6 NP难度