This book provides new presentations of standard computational models that help avoid pitfalls of the conventional description methods. It also includes novel approaches to some of the topics that students normally find the most challenging. The presentations have evolved in response to student feedback over many years of teaching and have been well received by students.The book covers the topics suggested in the ACM curriculum guidelines for the course on "Theory of Computation", and in the course on "Foundations of Computing" in the model liberal arts curriculum. These are standard courses for upper level computer science majors and beginning graduate students.The material in this area of computing is intellectually deep, and students invariably find it challenging to master. This book blends the three key ingredients for successful mastery. The first is its focus on the mingling of intuition and rigor that is required to fully understand the area. This is accomplished not only in the discussion and in examples, but also especially in the proofs. Second, a number of practical applications are presented to illustrate the capacity of the theoretical techniques to contribute insights in a variety of areas; such presentations greatly increase the reader's motivation to grasp the theoretical material. The student's active participation is the third and final major element in the learning process, and to this end an extensive collection of problems of widely differing difficulty is incorporated.
"synopsis" may belong to another edition of this title.
The author presents a comprehensive survey, suitable as a text for advanced undergraduates or beginning graduate students, of computation models. -- Mathematical Reviews, 2002
"About this title" may belong to another edition of this title.
US$ 3.75 shipping within U.S.A.
Destination, rates & speedsUS$ 13.27 shipping from United Kingdom to U.S.A.
Destination, rates & speedsSeller: HPB-Red, Dallas, TX, U.S.A.
Hardcover. Condition: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_337539926
Quantity: 1 available
Seller: Defunct Books, Nashville, TN, U.S.A.
Hardcover. Condition: Very Good. Dust Jacket Condition: Very Good. DJ has edge wear, creases, minor scratches, minor scuffs, rubbed corners/spine. Boards have edge wear, rubbed corners/spine. No writing. Very good. Seller Inventory # 020386
Quantity: 1 available
Seller: Revaluation Books, Exeter, United Kingdom
Hardcover. Condition: Brand New. 532 pages. 8.50x6.25x1.50 inches. In Stock. Seller Inventory # 9810245009
Quantity: 1 available