Picture 1 of 1

Stock photo

Introduction to the Theory of - Hardcover, by Sipser Michael - Very Good - Picture 1 of 1

Advanced Topics Ser.: Introduction to the Theory of Computation by Michael Sipser (2005, Hardcover)

BooksRun (142358)

99.3% positive feedback

Price:

US $18.38

ApproximatelyC $25.46

+ $7.99 shipping

Estimated delivery Wed, May 7 - Tue, May 13

Returns:

30 days return. Seller pays for return shipping.

Condition:

Very Good

About this product

Product Identifiers

PublisherCourse Technology

ISBN-100534950973

ISBN-139780534950972

eBay Product ID (ePID)43118664

Product Key Features

Number of Pages400 Pages

LanguageEnglish

Publication NameIntroduction to the Theory of Computation

Publication Year2005

SubjectMachine Theory, Computer Science, Linguistics / General

TypeTextbook

AuthorMichael Sipser

Subject AreaComputers, Language Arts & Disciplines

SeriesAdvanced Topics Ser.

FormatHardcover

Dimensions

Item Height0.9 in

Item Weight26.5 Oz

Item Length9.3 in

Item Width6.4 in

Additional Product Features

Edition Number2

Intended AudienceCollege Audience

LCCN00-000000

Reviews"For the market this text addresses, Introduction to the Theory of Computation, Second Edition is an outstanding text without peer." - Christopher Wilson, University of Oregon

Dewey Edition23

IllustratedYes

Dewey Decimal511.35

Table Of ContentIntroductionPart 1: Automata and Languages1. Regular Languages2. Context-Free LanguagesPart 2: Computability Theory3. The Church-Turing Thesis4. Decidability5. Reducibility6. Advanced Topics in Computability TheoryPart 3: Complexity Theory7. Time Complexity8. Space Complexity9. Intractability10. Advanced Topics in Complexity TheorySelected Bibliography

SynopsisThis highly anticipated revision builds upon the strengths of the previous edition. Sipser's candid, crystal-clear style allows students at every level to understand and enjoy this field. His innovative "proof idea" sections explain profound concepts in plain English. The new edition incorporates many improvements students and professors have suggested over the years, and offers updated, classroom-tested problem sets at the end of each chapter., This market leading text on computational theory provides a mathematical treatment of computer science theory designed around theorems and proofs., This highly anticipated revision builds upon the strengths of the previous edition. Sipser's candid, crystal-clear style allows students at every level to understand and enjoy this field.

LC Classification NumberQA267.S56 2006