ENGLISH

Models of Computation: Exploring the Power of Computing

By John E. Savage

Book information

Publisher
AW
Year
1998
ISBN
0201895390, 9780201895391
LCC
QA76 .S333 1998
Open Library ID
OL677969M
Language
english
Format
DJVU
Filesize
6 MB (6569110 bytes)
Pages
685\685
Library
Kolxo3
DPI
300
Orientation
no
Scanned
yes
Time added
2011-08-31 04:54:40

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.

Similar books