Skip to content

Introduction to the Theory of Computation

Best in textbook rentals since 2012!

ISBN-10: 0619217642

ISBN-13: 9780619217648

Edition: 2005

Authors: Michael Sipser

Blue ribbon 30 day, 100% satisfaction guarantee!
Out of stock
We're sorry. This item is currently unavailable.
what's this?
Rush Rewards U
Members Receive:
Carrot Coin icon
XP icon
You have reached 400 XP and carrot coins. That is the daily max!

Description:

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

Book details

Copyright year: 2005
Publisher: LANGUAGE TEACHING PUBLISHING
Binding: Hardcover
Size: 6.69" wide x 9.57" long x 0.87" tall
Weight: 0.396

Introduction
Automata and Languages
Regular Languages
Context-Free Languages
Computability Theory
The Church-Turing Thesis
Decidability
Reducibility
Advanced Topics in Computability Theory
Complexity Theory
Time Complexity
Space Complexity
Intractability
Advanced Topics in Complexity Theory
Selected Bibliography