可计算性与复杂性理论

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

网友评论

  • 挺好的一本书,内容齐全,值得参考。