Picture 1 of 5
Gallery
Picture 1 of 5
Models of Computation: Exploring the Power - Hardcover, by Savage John E. HC LN
US $75.00
ApproximatelyAU $115.56
or Best Offer
Condition:
Like new
A book that looks new but has been read. Cover has no visible wear, and the dust jacket (if applicable) is included for hard covers. No missing or damaged pages, no creases or tears, and no underlining/highlighting of text or writing in the margins. May be very minimal identifying marks on the inside cover. Very minimal wear and tear. See the seller’s listing for full details and description of any imperfections.
- Buy It NowModels of Computation: Exploring the Power - Hardcover, by Savage John E. HC LN
Oops! Looks like we're having trouble connecting to our server.
Refresh your browser window to try again.
Postage:
US $6.13 (approx. AU $9.45) USPS Media MailTM.
Located in: Mamaroneck, New York, United States
Delivery:
Estimated between Thu, 12 Jun and Wed, 18 Jun to 94104
Returns:
No returns accepted.
Payments:
Shop with confidence
Seller assumes all responsibility for this listing.
eBay item number:236112683410
Item specifics
- Condition
- Book Title
- Models of Computation: Exploring the Power of Computing
- Topic
- Exploration
- ISBN
- 9780201895391
About this product
Product Identifiers
Publisher
Addison-Wesley Longman, Incorporated
ISBN-10
0201895390
ISBN-13
9780201895391
eBay Product ID (ePID)
327652
Product Key Features
Number of Pages
600 Pages
Publication Name
Models of Computation : Exploring the Power of Computing
Language
English
Subject
Computer Science, System Theory
Publication Year
1997
Type
Textbook
Subject Area
Computers, Science
Format
Trade Paperback
Dimensions
Item Height
1.4 in
Item Weight
45.9 Oz
Item Length
9.5 in
Item Width
7.8 in
Additional Product Features
Intended Audience
College Audience
LCCN
97-024307
Dewey Edition
21
Illustrated
Yes
Dewey Decimal
004
Table Of Content
Your book fills the gap which all of us felt existed too long. Congratulations on this excellent contribution to our field." --Jan van Leeuwen, Utrecht University "This is an impressive book. The subject has been thoroughly researched and carefully presented. All the machine models central to the modern theory of computation are covered in depth; many for the first time in textbook form. Readers will learn a great deal from the wealth of interesting material presented." --Andrew C. Yao, Professor of Computer Science, Princeton University "Models of Computation" is an excellent new book that thoroughly covers the theory of computation including significant recent material and presents it all with insightful new approaches. This long-awaited book will serve as a milestone for the theory community." --Akira Maruoka, Professor of Information Sciences, Tohoku University "This is computer science." --Elliot Winard, Student, Brown University In Models of Computation: Exploring the Power of Computing, John Savage re-examines theoretical computer science, offering a fresh approach that gives priority to resource tradeoffs and complexity classifications over the structure of machines and their relationships to languages. This viewpoint reflects a pedagogy motivated by the growing importance of computational models that are more realistic than the abstract ones studied in the 1950s, '60s and early '70s. Assuming only some background in computer organization, Models of Computation uses circuits to simulate machines with memory, thereby making possible an early discussion of P-complete and NP-complete problems. Circuits are also used to demonstrate that tradeoffs between parameters of computation, such as space and time, regulate all computations by machines with memory. Full coverage of formal languages and automata is included along with a substantive treatment of computability. Topics such as space-time tradeoffs, memory hierarchies, parallel computation, and circuit complexity, are integrated throughout the text with an emphasis on finite problems and concrete computational models FEATURES: Includes introductory material for a first course on theoretical computer science. Builds on computer organization to provide an early introduction to P-complete and NP-complete problems. Includes a concise, modern presentation of regular, context-free and phrase-structure grammars, parsing, finite automata, pushdown automata, and computability. Includes an extensive, modern coverage of complexity classes. Provides an introduction to the advanced topics of space-time tradeoffs, memory hierarchies, parallel computation, the VLSI model, and circuit complexity, with parallelism integrated throughout. Contains over 200 figures and over 400 exercises along with an extensive bibliography. ** Instructor's materials are available from your sales rep. If you do not know your local sales representative, please call 1-800-552-2499 for assistance, or use the Addison Wesley Longman rep-locator at http://hepg.awl.com/rep-locator . 0201895390B04062001
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. 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., This text focuses on finite problems and emphasizes concrete models of machines and programming styles. Using problems defined over infinite domains and abstract machine models as models, emphasis is given to concrete problems of the kind found in algorithms textbooks, as well as machine models related to current technology. The book integrates the theme of parallelism throughout the book (for example, circuits are presented as parallel machines) and studies the exchanges between space, time and other resources on a variety of machine models.
LC Classification Number
QA76.S333 1998
Item description from the seller
Seller feedback (176)
- e***o (20)- Feedback left by buyer.Past monthVerified purchasePromptly shipped in the condition and appearance promised. Quality of both the product and packaging were great! Pleasure doing business, great value! Will be saving this seller for future offers.
- e***a (202)- Feedback left by buyer.Past 6 monthsVerified purchaseWorked as advertised. Excellent communications and shipping. Well packaged.
- m***j (42)- Feedback left by buyer.Past monthVerified purchaseBook was packaged with care and arrived on time and in excellent condition. Looks great, high quality, great value. Very happy customer. Will readily shop with you again!
More to explore:
- Non-Fiction Exploration Hardcover Books,
- John Mardsen Hardcover Books,
- John Grisham Hardcover Books,
- John Green Hardcover Books,
- John Steinbeck Fiction Hardcover Books,
- Exploration & Travel Hardcover Antiquarian & Collectable Books,
- Fiction Hardcover John Le Carré & Books,
- Fiction Hardcover Raymond E. Feist & Books,
- Exploration & Travel Hardcover Original Antiquarian & Collectable Books,
- Australian, Oceanian Hardcover Exploration & Travel Antiquarian & Collectable Books