Models of Computation: Exploring the Power of Computing
Overview & Synopsis
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.
Indexed from repository: FreeComputerBooks.com
(
freecomputerbooks.com)
Keyboard Shortcuts:
← / → for pages • + / - for zoom • 0 to fit width
Powered by Mozilla PDF.js v3.11
Document Information
| Document Title | Models of Computation: Exploring the Power of Computing |
|---|---|
| Author / Organization | John E. Savage |
| Subject & Discipline | Theory of Computation, Computational Complexity, Mathematical Logic - Set Theory, Model Theory, Computability, etc, Introduction to Computer Science |
| Categories | Theory of Computation |
| ISBN | 0201895390 |
| License / Rights | Creative Commons License (CC) |
| Resource Verification | Verification pending |
| Original Host Website |
FreeComputerBooks.com
(freecomputerbooks.com)
|
| File Format | application/pdf (Portable Document Format) |
| Language | ENGLISH |
| Catalog ID | DOC-267918 |
| Original Source Link | Visit Source Page on freecomputerbooks.com » |
Commercial / Print Edition
Prefer a Physical Book or Kindle Edition?
Models of Computation: Exploring the Power of Computing • Print Edition
As an Amazon Associate, MainReads earns from qualifying purchases.