【文件属性】:
文件名称:可计算性与复杂性理论
文件大小:208KB
文件格式:PPT
更新时间:2013-11-19 14:42:57
可计算性 复杂性 图灵机 Turing
分享计算机研究生课程资料
主要内容
1 Turing机
2 计算复杂性理论
3 NP完全性理论的基本概念
4 NP完全性证明
5 用NP完全性理论分析问题
6 NP难度
网友评论
- 挺好的一本书,内容齐全,值得参考。