题名:
|
计算理论基础 / Harry R. Lewis, Christos H. Papadimitriou著 , |
ISBN:
|
7-302-03623-3 价格: CNY19.00 |
语种:
|
eng |
载体形态:
|
361页 21cm |
出版发行:
|
出版地: 北京 出版社: 清华大学出版社 出版日期: 1999 |
内容提要:
|
本书讲述了经典的计算理论,介绍了现代计算理论。全书共七章:关系与语言;有限自动机;上下文无关文法语言;图灵机;不决定性;计算复杂性;NP完全问题。 |
主题词:
|
计算技术 高等学校 |
中图分类法:
|
TP3 版次: 4 |
其它题名:
|
影印版 |
主要责任者:
|
刘易斯 著 |
主要责任者:
|
Lewis 著 |
主要责任者:
|
帕帕季米特里乌 著 |
主要责任者:
|
Papadimitriou 著 |