• Title Models of Computation: Exploring the Power of Computing
• Authors John E. Savage
• Publisher: Addison-Wesley Pub (Sd) (1998); eBook (2008)
• License(s): Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 United States License
• Hardcover: 672 pages
• eBook: PDF (698 pages, 4.3 MB), ePub, Kindle, etc.
• Language: English
• ISBN-10: 0201895390
• ISBN-13: 978-0201895391
• Share This:  

Book Description

The focus of this book is on finite problems and concrete computational models. It covers the traditional topics of formal languages, automata and complexity classes, as well as an introduction to the more modern topics of space-time tradeoffs, memory hierarchies, parallel computation, the VLSI model, and circuit complexity. These topics are integrated throughout the book as illustrated by the early introduction of P-complete and NP-complete problems.

Models of Computation provides the first textbook treatment of space-time tradeoffs and memory hierarchies. It gives a comprehensive introduction to computational complexity as well as a brief but modern coverage of circuit complexity. Parallelism is integrated throughout the book.

• John E. Savage is a Professor of Computer Science at Brown University.

• Amazon

• Theory of Computation
• Computational Complexity
• Mathematical Logic - Set Theory, Model Theory, Computability, etc
• Introduction to Computer Science

• Models of Computation: Exploring the Power of Computing (John E. Savage)
• The Mirror Site (1) - Multiple Formats (PDF, ePub, Kindle, etc.)

• Turing's Ideas and Models of Computation
• Foundations of Computation (Carol Critchlow, David Eck)
• Computer Science from the Bottom Up (Ian Wienand)