版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
丛 书 名:世界著名计算机教材精选
版本说明:第2版
I S B N:(纸本) 9787302132882
出 版 社:清华大学出版社
出 版 年:2006年
页 数:244页页
主 题 词:计算技术
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
馆 藏 号:201370908...
摘 要:计算理论是计算机科学的理论基础。《计算理论基础》(第2版)介绍了计算理论最核心、最基本的内容,包括形式语言与自动机、可计算性和计算复杂性三大部分。全书共分七章,分别为:集合、关系和语言;有穷自动机;上下文无关语言; Turing机;不可判定性;计算复杂性;NP完全性。《计算理论基础》(第2版)突出了算法,从而使计算机专业的学生更易接受,也更有收益。