|
题名:
|
可计算性与计算复杂性导引 / 张立昂编著 , |
|
ISBN:
|
978-7-301-17768-6 价格： CNY35.00 |
|
语种:
|
chi |
|
载体形态:
|
256页 图 26cm |
|
出版发行:
|
出版地： 北京 出版社： 北京大学出版社 出版日期： 2011 |
|
内容提要:
|
本书内容包括三部分: 可计算性、形式语言与自动机、计算复杂性。主要介绍几种计算模型及它们的等价性, 函数、谓词和语言的可计算性等基本概念, 形式语言及其对应的自动机模型, 时间和空间复杂性, NP完全性等。 |
|
主题词:
|
电子计算机 可计算性 |
|
主题词:
|
电子计算机 计算复杂性 |
|
中图分类法:
|
TP301.4 版次： 4 |
|
中图分类法:
|
TP301.5 版次： 4 |
|
主要责任者:
|
张立昂 编著 |
|
版次:
|
第3版 |
|
索书号:
|
TP301.4/1206=3 |
|
索书号:
|
TP301.4/1206=3 |