计算理论基础:可计算性,复杂性和语言

本书是理论计算机科学领域的名作，是计算机科学核心主题的导论性教材。全书分为可计算性、文法与自动机、逻辑学汽举、复杂性及语义学5个部分，分别讲述了可计算性理论、形式语言、逻辑学与自动演绎、可计算复杂性（包括NP完全问题）和编程语来自言的语义等主标形女此并题，并展示了它们之间如何相互关联。.

基本信息

　来自　出版社: 人民邮电出版社; 第2版 (2009年5月1日)

　　丛书名: 图灵原版计算机科学系列

　　平装: 6位胜棉07页　　正文语种: 英语

计算理论基础:可计算性,复杂性和语言

　　开本: 16

　　ISBN: 9787115196576

　　条形码: 9787115196576

　　商品尺寸: 23.2 x 18.4 x 3 cm

　　商品重量: 839 g

　　品牌: 人民邮电出版社

　　ASIN: B0026360百科RID68

内容简介

　　《计算理论基础可计算性复杂性和语言(英文版·第2版)》去某内话道谓草其得是理论计算机科学领域的名作，是计算机科的国侵看宜学核心主题的导论振语金促度临灯村性教材。全书分为可计双算性、文法与自动机、逻辑学、复杂性及语义学5个部分，分别讲述了可计算性理论、形式语言、逻话女值仅动辑学与自动演绎、可计算复杂性(包括NP完全问题)和编程语言的语义等主题，并展示了它们之间如何相互关联。《计算理论基础可计算性复杂性和语言(英文版·第2判争一老感黑方解取版)》是计算机及相关专业高年级本科生和研究生的理想教学参考书，对于计算机领域的专业人士也是很好的技术参考书。