网站首页
交通运输
军事
农业科学
医药卫生
历史地理
哲学宗教
天文地球
工业技术
政治法律
数理化
文化科学教育体育
文学
环境安全
生物
社会科学
经济
自然科学
航空航天
艺术
语言文字
马列毛邓
综合图书
其他书籍
外文
《可计算性与计算复杂性导引》PDF下载
购买积分:11
如何计算积分?
作 者:张立昂编著
出 版 社:北京:北京大学出版社
出版年份:1996
ISBN:7301032293
页数:299 页
图书介绍:本书是学习理论计算机科学基础的教材和参考书,内容包括三部分:可计算性、形式语言与自动机、计算复杂性。主要介绍几种计算模型及它们的等价性,函数、谓词和语言的可计算性等基本概念,形式语言及其对应的自动机模型,时间和空间复杂性,NP完全性等。本书可作为计算机专业本科生和研究生的教材,也可作为从事计算机科学技术的研究和开发人员的参考书,还可作为对理论计算机科学感兴趣的读者的入门教材。
点击购买此书全本PDF电子书
暂无PDF目录预览