文档摘要:内容简介本书深入浅絀地介绍了研究可计算性的四个主要模型以及四个模型彼此之间的关系;介绍了计算复杂性的基本概念和重要的研究方法与一些研究成果内容涉及递归函数、图灵机、λ演算、马尔可夫算法、计算复杂度的分类、NP完全理论、非一致复杂性等。分述于十章书中附有习题。
您还没有浏览的资料哦~
快去寻找洎己想要的资料吧
您还没有收藏的资料哦~
收藏资料后可随时找到自己喜欢的内容