
Introduction-to-the-Theory-of-Computation-by-Michael-Sipser.pdf
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
《计算理论导论》由迈克尔·西普斯编写,是一本介绍计算模型、可计算性理论及复杂度理论的经典教材,适用于计算机科学专业高年级学生和研究生。
《计算理论导引》(作者:Michael Sipser)是一本关于计算机科学基础概念的教科书,涵盖了形式语言、自动机理论、可计算性和复杂性等主题。这本书以其清晰易懂的语言和丰富的实例而著称,在学术界广受好评。
本书首先介绍了正则表达式与有限状态机的概念,并深入探讨了上下文无关语法及图灵机的工作原理。此外,作者还详细讲解了NP完全问题以及密码学中的应用等内容。
《计算理论导引》不仅适合计算机科学专业的学生阅读,同时也为相关领域的研究人员提供了宝贵的参考资料。
全部评论 (0)
还没有任何评论哟~


