Introduction to the Theory of Computation

Sipser, Michael

ISBN 10: 0534950973 / ISBN 13: 9780534950972

Published by Course Technology, 2006

About this Item

Used items may not include media like access codes or CDs. Fast shipping! Expedited orders take 1-3 business days! Media mail may take up to 5 business days.

Seller Inventory # 3C-9780534950972-

Bibliographic Details

• Title: Introduction to the Theory of Computation
• Publisher: Course Technology
• Publication Date: 2006
• Language: English
• ISBN 10: 0534950973
• ISBN 13: 9780534950972
• Binding: Hardcover
• Edition: 2nd Edition
• Condition: acceptable

About this title

Synopsis

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.

About the Author

Michael Sipser has taught theoretical computer science and mathematics at the Massachusetts Institute of Technology for the past 32 years. He is a Professor of Applied Mathematics, a member of the Computer Science and Artificial Intelligence Laboratory (CSAIL), and the current head of the mathematics department. He enjoys teaching and pondering the many mysteries of complexity theory.