shopping cart
Save up to 30% on our Staff Picks
Call us: 800-878-7323 HELP
McAfee SECURE helps keep you safe from identity theft, credit card fraud, spyware, spam, viruses and online scams.
Interviews | December 1, 2009

Megan: IMG A Meaty Tale: The Powells.com Interview with Julie Powell

1 comment By Megan

juliepowellJulie Powell charmed readers with Julie and Julia, in which she chronicled her quest to cook, in one year, every recipe out of Julia Child's... Continue »
  1. $17.49 Sale Hardcover add to wish list

    Cleaving: A Story of Marriage, Meat, and Obsession

    Julie Powell
Add to Cart
$146.60
List price: $181.25
New Hardcover
Ships in 1 to 3 days
Add to Wishlist
available for shipping or prepaid pickup only
Available for In-store Pickup
in 7 to 12 days
Qty Store Section
50 Partner Warehouse Computers Reference- General

More copies of this ISBN:

Introduction To the Theory of Computation (2ND 06 Edition)

by Michael Sipser

Introduction To the Theory of Computation (2ND 06 Edition) Cover
  1. This particular item is stocked in a Partner Warehouse and will ship separately from other items in your shopping cart.

Synopses & Reviews

Publisher Comments:

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. 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.

Review:

"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

Synopsis:

Michael Sipser's emphasis on unifying computer science theory - rather than offering a collection of low-level details - sets the book apart, as do his intuitive explanations. Throughout the book, Sipser builds students' knowledge of conceptual tools used in computer science, the aesthetic sense they need to create elegant systems, and the ability to think through problems on their own.

Synopsis:

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

About the Author

Dr. Sipser has been at MIT teaching and doing research in computational complexity theory for the past 24 years. He has published on a variety of areas, including circuit complexity, interactive proof systems, probabilistic computation and quantum computation. He enjoys lecturing, and has given courses ranging from freshman calculus to advanced seminars in complexity. In addition to MIT, he has held positions at the University of California/Berkeley and at IBM research.
back to top

Table of Contents

Introduction Part 1: Automata and Languages 1. Regular Languages 2. Context-Free Languages Part 2: Computability Theory 3. The Church-Turing Thesis 4. Decidability 5. Reducibility 6. Advanced Topics in Computability Theory Part 3: Complexity Theory 7. Time Complexity 8. Space Complexity 9. Intractability 10. Advanced Topics in Complexity Theory Selected Bibliography

back to top
back to top

Product Details

ISBN:
9780534950972
Author:
Sipser, Michael
Publisher:
Course Technology
Subject:
Computer Science
Subject:
Machine Theory
Subject:
Formal languages
Subject:
Computational complexity
Copyright:
2006
Edition Number:
2
Publication Date:
February 2005
Binding:
Hardcover
Grade Level:
College/higher education:
Language:
English
Illustrations:
Y
Pages:
431
Dimensions:
9.56x6.50x.91 in. 1.70 lbs.
back to top

Other books you might like

  1. $149.35 New Hardcover add to wish list

    Operating System Concepts 7TH Edition

    Abraha Silberschatz
  2. $98.40 New Trade Paper add to wish list

    Introduction To the Design & Analysis of Al 2ND Edition

    Anany Levitin
  3. $38.50 New Trade Paper add to wish list

    Refactoring Workbook

    William C. Wake
back to top

Related Aisles

  • back to top

Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and eBooks — here at Powells.com.