FreeComputerBooks.com
Free Computer, Mathematics, Technical Books and Lecture Notes, etc.

 Title Models of Computation: Exploring the Power of Computing
 Authors John E. Savage
 Publisher: AddisonWesley Pub (Sd) (1998); eBook (2008)
 License(s): Creative Commons AttributionNoncommercialNo Derivative Works 3.0 United States License
 Hardcover: 672 pages
 eBook: PDF (698 pages, 4.3 MB), ePub, Kindle, etc.
 Language: English
 ISBN10: 0201895390
 ISBN13: 9780201895391
 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 spacetime 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 Pcomplete and NPcomplete problems.
Models of Computation provides the first textbook treatment of spacetime 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.
About the Authors John E. Savage is a Professor of Computer Science at Brown University.
 Theory of Computation
 Computational Complexity
 Mathematical Logic  Set Theory, Model Theory, Computability, etc
 Introduction to Computer Science




















