计算理论导论

图书标准信息

• 作者 塞普斯
• 出版社 机械工业出版社
• 出版时间 2002-08
• ISBN 9787111108405
• 定价 39.00元
• 装帧 平装
• 开本 其他
• 纸张 其他

【内容简介】

This book——by a noted authority and educator in the field——presents computer
science theory from a uniquely intuitive,“big picture”perspective.The author grounds his clear and interesting study on broad mathematical princi-ples,not low-level technical det

【目录】

Preface
To the student
To the educator
The current edition
Feedback to the author
Acknowledgments
0 Introduction
0. l Automata, Computability, and Complexity
Complexity theory
Computability