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 ...
Read More
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.
Read Less
Add this copy of Models of Computation: Exploring the Power of Computing to cart. $79.10, good condition, Sold by BayStateBooks rated 4.0 out of 5 stars, ships from North Smithfield, RI, UNITED STATES, published 1998 by Addison-Wesley.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
The book is in good condition with all pages and cover intact including the dust jacket if originally issued. The spine may show light wear. Pages may contain some notes or highlighting and there might be a From the library of label. Boxed set packaging shrink wrap or included media like CDs may be missing.
Add this copy of Models of Computation: Exploring the Power of Computing to cart. $127.31, good condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Santa Clarita, CA, UNITED STATES, published 1998 by Addison-Wesley.
