Introduction to the Theory of Computation

ISBN-10: 0619217642

ISBN-13: 9780619217648

Edition: 2005

Authors: Michael Sipser
30 day, 100% satisfaction guarantee

If an item you ordered from TextbookRush does not meet your expectations due to an error on our part, simply fill out a return request and then return it by mail within 30 days of ordering it for a full refund of item cost.

Learn more about our returns policy

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

Out of stock
what's this?
Rush Rewards U
Members Receive:
coins
coins
You have reached 400 XP and carrot coins. That is the daily max!

Study Briefs

Limited time offer: Get the first one free! (?)

All the information you need in one place! Each Study Brief is a summary of one specific subject; facts, figures, and explanations to help you learn faster.

Add to cart
Study Briefs
SQL Online content $4.95 $1.99
Add to cart
Study Briefs
MS Excel® 2010 Online content $4.95 $1.99
Add to cart
Study Briefs
MS Word® 2010 Online content $4.95 $1.99
Add to cart
Study Briefs
MS PowerPoint® 2010 Online content $4.95 $1.99

Customers also bought

Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading

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
×
Free shipping on orders over $35*

*A minimum purchase of $35 is required. Shipping is provided via FedEx SmartPost® and FedEx Express Saver®. Average delivery time is 1 – 5 business days, but is not guaranteed in that timeframe. Also allow 1 - 2 days for processing. Free shipping is eligible only in the continental United States and excludes Hawaii, Alaska and Puerto Rico. FedEx service marks used by permission."Marketplace" orders are not eligible for free or discounted shipping.

Learn more about the TextbookRush Marketplace.

×