Items related to Introduction to the Theory of Computation, International...
Synopsis
Gain a clear understanding of even the most complex, highly theoretical computational theory topics in the approachable presentation found only in the market-leading INTRODUCTION TO THE THEORY OF COMPUTATION, 3E, International Edition. The number one choice for today's computational theory course, this revision continues the book's well-known, approachable style with timely revisions, additional practice, and more memorable examples in key areas. A new first-of-its-kind theoretical treatment of deterministic context-free languages is ideal for a better understanding of parsing and LR grammars. You gain a solid understanding of the fundamental mathematical properties of computer hardware, software, and applications with a blend of practical and philosophical coverage and mathematical treatments, including advanced theorems and proofs. INTRODUCTION TO THE THEORY OF COMPUTATION, 3E, International Edition's comprehensive coverage makes this a valuable reference for your continued studies in theoretical computing.
"synopsis" may belong to another edition of this title.
Review
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.
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.
"About this title" may belong to another edition of this title.
- PublisherCourse Technology
- Publication date2012
- ISBN 10 1133187811
- ISBN 13 9781133187813
- BindingPaperback
- Edition number3
- Number of pages504
Buy New
Learn more about this copy
£ 38.16
Shipping:
£ 2.23
Within U.S.A.
Other Popular Editions of the Same Title
Top Search Results from the AbeBooks Marketplace
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Seller: Campbell Bookstore, Austin, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: NEW. Seller Inventory # NewCamp1133187811
Quantity: 1 available
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Seller: GoldenWavesOfBooks, Fayetteville, TX, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: NEW. New. Fast Shipping and good customer service. Seller Inventory # Holz_New_1133187811
Quantity: 1 available
International Edition
Introduction to the Theory of Computation 3rd Edition
International EditionSeller: SellOnline2020, PLAISTOW, NH, U.S.A.
Seller rating 5 out of 5 stars
Soft cover. Condition: NEW. 3rd Edition. Brand New International Edition textbook. Some book may show sales disclaimer such as "Not for Sale or Restricted in US" on the cover page but it is absolutely legal to use in US or Canada. Ship from Multiple Locations, including Asia , Hong Kong ,Taiwan , US or Canada depend on stock location. Seller Inventory # 001436
Quantity: 2 available
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Seller: Books Unplugged, Amherst, NY, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. Buy with confidence! Book is in good condition with minor wear to the pages, binding, and minor marks within 1.41. Seller Inventory # bk1133187811xvz189zvxgdd
Quantity: 1 available
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Seller: Campbell Bookstore, Austin, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: USED_VERYGOOD. Seller Inventory # UsedCamp1133187811
Quantity: 1 available
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Seller: Front Cover Books, Denver, CO, U.S.A.
Seller rating 5 out of 5 stars
Condition: NEW. Seller Inventory # FrontCover1133187811
Quantity: 1 available
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Seller: Wizard Books, Long Beach, CA, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: NEW. New. Seller Inventory # Wizard1133187811
Quantity: 1 available
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Seller: Big Bill's Books, Wimberley, TX, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: NEW. Brand New Copy. Seller Inventory # BBB_new1133187811
Quantity: 1 available
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Seller: GoldenDragon, Houston, TX, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: NEW. Buy for Great customer experience. Seller Inventory # GoldenDragon1133187811
Quantity: 1 available
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Seller: Book Deals, Tucson, AZ, U.S.A.
Seller rating 5 out of 5 stars
Condition: Very Good. Very Good condition. Shows only minor signs of wear, and very minimal markings inside (if any). 1.41. Seller Inventory # 353-1133187811-vrg
Quantity: 1 available