
Categories  Download eBook: Models of Computation: Exploring the Power of Computing  
Book Catagory:Misc. IT Books
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.
More Misc. IT Books eBooks: Imperative to Functional Programming Succinctly Computational Physics and Scientific Computing Computer Desktop Encyclopedia Dynamic Programming and Bayesian Inference, Concepts and Applications Introduction to Theory of Computation O'Reilly� Mastering Bitcoin: Unlocking Digital CryptoCurrencies Business Information Systems: Design an App for That Foundations of Computation Building Blocks for Theoretical Computer Science Computer Simulation Techniques  The Definitive Introduction The Practice of Parallel Programming WordPress Essentials for Business Computer Science from the Bottom Up TouchDevelop  Programming on the Go Introduction to HighPerformance Scientific Computing 
