Models Of Computation: Exploring The Power Of Computing

Brand: Addison-Wesley Pub (Sd)
SKU: DADAX0201895390
ISBN : 9780201895391
Price:
$55.86

Domestic Shipping:$3.99
Qty: - +
   - OR -   

Models of Computation: Exploring the Power of Computing

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.

Specifications of Models of Computation: Exploring the Power of Computing

GENERAL
AuthorJohn E. Savage
BindingHardcover
LanguageEnglish
ISBN-100201895390
ISBN-139780201895391
PublisherAddison-Wesley Pub (Sd)
Number Of Pages672
Publication Date1998
DIMENSIONS
Height9.75 inch.
Length1.75 inch.
Width8 inch.
Weight2.82 pounds.

Write a review


Your Name:


Your Email:


Your Review:

Note: HTML is not translated!

Rating: Bad           Good

Enter the code in the box below: