Close
Enter your search into one or more of the boxes below:
You can refine your search by selecting from any of the options below:
Search
Models of Computation: Exploring the Power of Computing

Models of Computation: Exploring the Power of Computing (Paperback)

£57.99
Printed to order. Despatched in 2-3 weeks.
Email me when back in stock

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.

Computing & ITComputer programming / software developmentComputing & ITComputer scienceMathematical theory of computation Publisher: Pearson Education (US) Publication Date: 16/10/1997 ISBN-13: 9780201895391  Details: Type: Paperback Format: Books
Availability: Printed to order. Despatched in 2-3 weeks.  

John E. Savage is a professor of Computer Science at Brown University. He is a Guggenheim Fellow, a Fellow of the IEEE, ACM, and the AAAS, and a recipient of a Fulbright-Hayes grant. Professor Savage is also the author of The Complexity of Computing (Wiley and Sons, 1976) and a co-author of The Mystical Machine (Addison-Wesley, 1986).0201895390AB04062001

More books by John E. Savage

Leave Review

Delivery

Delivery Options

All delivery times quoted are the average, and cannot be guaranteed. These should be added to the availability message time, to determine when the goods will arrive. During checkout we will give you a cumulative estimated date for delivery.

Location 1st Book Each additional book Average Delivery Time
UK Standard Delivery FREE FREE 3-5 Days
UK First Class £4.50 £1.00 1-2 Days
UK Courier £7.00 £1.00 1-2 Days
Western Europe** Courier £17.00 £3.00 2-3 Days
Western Europe** Airmail £5.00 £1.50 4-14 Days
USA / Canada Courier £20.00 £3.00 2-4 Days
USA / Canada Airmail £7.00 £3.00 4-14 Days
Rest of World Courier £22.50 £3.00 3-6 Days
Rest of World Airmail £8.00 £3.00 7-21 Days

** Includes Austria, Belgium, Denmark, France, Germany, Greece, Iceland, Irish Republic, Italy, Luxembourg, Netherlands, Portugal, Spain, Sweden and Switzerland.

Delivery Help & FAQs

Returns Information

If you are not completely satisfied with your purchase*, you may return it to us in its original condition with in 30 days of receiving your delivery or collection notification email for a refund. Except for damaged items or delivery issues the cost of return postage is borne by the buyer. Your statutory rights are not affected.

* For Exclusions and terms on damaged or delivery issues see Returns Help & FAQs

You might also like

Assessing and Improving Prediction ...
(Paperback)
Timothy Masters
 
 
£43.99
 
Adventures in Computer Science: From...
(Hardback)
Vicente Moret-Bonillo
 
 
£45.99
 
First-Order Methods In Optimization
(Paperback)
Amir Beck
 
 
£90.95
 
Functional Data Structures in R:...
(Paperback)
Thomas Mailund
 
 
£15.99
 
Latest Blog
The Mexican--US Border: Where the Imagination Flourishes…
19/01/2018

Tim Baker reflects on the literary impact of the Mexican-US border and lists some of his favourite novels set in this notorious region.

Johann Hari Takes Issue with the Concept of Self-Help
18/01/2018

Johann Hari explains why, in order to feel better, we must stop being 'you', in favour of being 'us', being 'we', becoming part of the group.

Jealousy, Rivalry, Insecurity, Frustration... Non Pratt Explores the World of Female Teenage Friendships
16/01/2018

Non explores friendship in YA novels and especially those that depict the imperfect middle ground.

View all Blog Entries
Twitter
Show/Hide Tweets
© W&G Foyle Ltd