Introduction to the Theory of Computation

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

出版者: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.

作者简介

目录信息

读后感

评分

评分

让人了解计算机的本质,它的能力与它的局限性。 计算理论课的教材,上课上的很累,但很有收获。我觉得没读过这本书的不好意思说自己是Computer Science专业毕业的。  

评分

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

评分

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

评分

用户评价

评分

比selman那本强太多了....

评分

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

评分

好书,写得很清晰

评分

很容易读

评分

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

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

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