Michael Sipser's philosophy in writing this book is simple: make the subject interesting and relevant, and the students will learn. His 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 - a noted authority on the theory of computation - 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. INTRODUCTION TO THE THEORY OF COMPUTATION provides a mathematical treatment of computation theory grounded in theorems and proofs. Proofs are presented with a "proof idea" component to reveal the concepts underpinning the formalism. Algorithms are presented using prose instead of pseudocode to focus attention on the algorithms themselves, rather than on specific computational models. Topic coverage, terminology, and order of presentation are traditional for an upper-level course in computer science theory. Users of the Preliminary Edition (now out of print) will be interested to note several new chapters on complexity theory: Chapter 8 on space complexity; Chapter 9 on provable intractability, and Chapter 10 on advanced topics, including approximation algorithms, alternation, interactive proof systems, cryptography, and parallel computing.

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.

"About this title" may belong to another edition of this title.

Store Description

We are a division of Goodwill Industries of the Columbia Willamette, headquartered in Portland, Oregon, U.S.A. When you buy from Goodwill Books not only will you feel happy about the money you save, you'll feel good knowing your purchase helps Goodwill provide vocational opportunities to people with barriers to employment. For more information please visit our website: www.goodwillbooks.com

Visit Seller's Storefront

Seller's business information

Goodwill Books
2920 SE Century Blvd, Hillsboro, OR, 97123, U.S.A.

Sale & Shipping Terms

Terms of Sale

All books subject to prior sale. Books shipped via USPS Media Mail or Priority Mail. Extra postage required for heavy books and sets unless otherwise noted. Payment in U.S. dollars via VISA/MASTERCARD/DISCOVER. Sorry, we do not accept checks or money orders. Purchases may be returned within 14 days of receipt for refund; refund will be initiated upon receipt of returned book.

Goodwill Books
2920 SE Century Blvd
Hillsboro, OR 97123
gicwbook@gicw.org

Shipping Terms

Shipping costs are based on books weighing 2.2 LB, or 1 KG. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required.

Shipping rates within U.S.A.

Shipping rates within U.S.A.
Order quantity	5 to 14 business days	3 to 6 business days
First item	US$ 3.99	US$ 7.00

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.