MARC状态：已编 文献类型：中文图书 浏览次数：11
- 题名/责任者:
- 可计算性与计算复杂性导引/张立昂编著
- 版本说明:
- 第3版
- 出版发行项:
- 北京:北京大学出版社,2011
- ISBN及定价:
- 978-7-301-17768-6/CNY35.00
- 载体形态项:
- 256页;26cm
- 个人责任者:
- 张立昂 编著
- 学科主题:
- 电子计算机-计算复杂性-高等学校-教材
- 学科主题:
- 电子计算机-可计算性-高等学校-教材
- 中图法分类号:
- TP301.5
- 中图法分类号:
- TP301.4
- 一般附注:
- 高等院校计算机专业及专业基础课系列教材 北京市高等教育精品教材 教育部科学技术进步二等奖
- 提要文摘附注:
- 本书内容包括三部分：可计算性、形式语言与自动机、计算复杂性。主要介绍几种计算模型及它们的等价性，函数、谓词和语言的可计算性等基本概念，形式语言及其对应的自动机模型，时间和空间复杂性，NP完全性等。
全部MARC细节信息>>
| 索书号 | 条码号 | 年卷期 | 校区—馆藏地 | 书刊状态 |
| TP301.5/5 | S2070541 | 总馆—自然书库（凤阳） | 可借 | |
| TP301.5/5 | S2070542 | 总馆—自然书库（凤阳） | 可借 |
显示全部馆藏信息