Introduction to the Theory of Computation

Introduction to the Theory of Computation pdf epub mobi txt 电子书 下载 2026

出版者:Cengage Learning
作者:Michael Sipser
出品人:
页数:456
译者:
出版时间:2005-2-15
价格:USD 237.95
装帧:Hardcover
isbn号码:9780534950972
丛书系列:
图书标签:
  • 计算理论
  • 计算机科学
  • 计算机
  • CS
  • Computer.Theory
  • computation
  • 经典
  • theory
  • Theory
  • Computation
  • Introduction
  • Algorithms
  • Complexity
  • Theory
  • Computer
  • Science
  • Discrete
  • Math
  • automata
想要找书就要到 小美书屋
立刻按 ctrl+D收藏本页
你会得到大惊喜!!

具体描述

This market leading text on computational theory provides a mathematical treatment of computer science theory designed around theorems and proofs.

作者简介

目录信息

读后感

评分

评分

RT,英语真心一般啊,想看看有木有翻译版本的,Introduction to the Theory of Computation,第二版,请各位大神指导一下,请告知翻译版本的书名,出版社等信息 RT,英语真心一般啊,想看看有木有翻译版本的,Introduction to the Theory of Computation,第二版,请各位大神指...  

评分

RT,英语真心一般啊,想看看有木有翻译版本的,Introduction to the Theory of Computation,第二版,请各位大神指导一下,请告知翻译版本的书名,出版社等信息 RT,英语真心一般啊,想看看有木有翻译版本的,Introduction to the Theory of Computation,第二版,请各位大神指...  

评分

本书的作者是著名的计算理论方面专家,麻省理工学院应用数学系主任 M. Sipser。全书分为11章,并附有部分习题解答。全书思路清晰,由浅入深,内容详细,是一本零起点学习计算理论的理想教材。我是出于研究需要阅读此书的。其中第零章简要介绍了所需要的基本数学知识。第一到三...

评分

在所有我看过的计算理论、可计算性、计算复杂度的教材中,Sipser的这本Introduction to the Theory of Computation是最适合入门的。把计算理论这么个艰深的学问讲解得清晰简洁,直观易懂。而且涵盖了计算理论的各个经典内容。作为一本introduction,真是再好不过了。 计算理论...  

用户评价

评分

把复杂的东西讲的很通俗,而且几乎把任何可能产生疑惑的地方都耐心地解释了

评分

頭髮掉了不少,果然是功力不夠。。。一年後重新看

评分

计算机科学的入门级教材。。。。好吧,应该叫计算机科学的劝退级教材。究极头发终结者,学着学着就成了清朝人,再学着学着就成了葛大爷。讲真,学这个学出了我人生中第一根白头发……

评分

這本書的每一個字我都沒放過,所以我想評價它我是很有發言權的。這本書可能是我讀過最好的計算機類書,因為它踏實地用學過高中數學的人就能聽得懂的數學語言,把計算機科學中最基本的問題描述清楚﹣﹣任何問題只要看書,無需再上Google, Wikipedia就能明白(事實上Wiki很多概念的介紹引用該書)。書中的證明高度可讀,思路也異常清????。如果說遺憾的話,是有幾個證明過複雜了: (DFA至正則可用R_ij^k證明, SAT是NP完全應把第九章的電路證明移到第七章, Clique可以reduce到vertex cover來證明,IP in PSPACE 廢話稍多)。但總而言之,大愛此書,對訓練抽象思維大有助益。

评分

有些定义已经有些out-of-time,整体还是很赞的,符合Introduction之名

本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度google,bing,sogou

© 2026 book.quotespace.org All Rights Reserved. 小美书屋 版权所有