or
Sign in to turn on 1-Click ordering.
or
Amazon Prime free trial required. Sign up when you check out. Learn more
More Buying Choices
Have one to sell? Sell yours here
or
Get a £0.25 Amazon.co.uk Gift Card
Computers Ltd: What They REALLY Can't Do (Oxford Paperbacks)
 
 
Tell the Publisher!
I’d like to read this book on Kindle

Don't have a Kindle? Get your Kindle here, or download a FREE Kindle Reading App.

Computers Ltd: What They REALLY Can't Do (Oxford Paperbacks) [Paperback]

David Harel
3.8 out of 5 stars  See all reviews (4 customer reviews)
RRP: £15.00
Price: £14.25 & this item Delivered FREE in the UK with Super Saver Delivery. See details and conditions
You Save: £0.75 (5%)
o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
In stock.
Dispatched from and sold by Amazon.co.uk. Gift-wrap available.
Want guaranteed delivery by Thursday, June 7? Choose Express delivery at checkout. See Details

Formats

Amazon Price New from Used from
Hardcover --  
Paperback £14.25  
Trade In this Item for up to £0.25
Get an extra £5 when you trade in books worth £10 or more until June 30, 2012. Trade in Computers Ltd: What They REALLY Can't Do (Oxford Paperbacks) for an Amazon.co.uk gift card of up to £0.25, which you can then spend on millions of items across the site. Trade-in values may vary (terms apply). Find more products eligible for trade-in.

Frequently Bought Together

Customers buy this book with Algorithmics: The Spirit of Computing £58.89

Computers Ltd: What They REALLY Can't Do (Oxford Paperbacks) + Algorithmics: The Spirit of Computing
Price For Both: £73.14

Show availability and delivery details



Product details

  • Paperback: 256 pages
  • Publisher: OUP Oxford; New Ed edition (25 Sep 2003)
  • Language English
  • ISBN-10: 0198604424
  • ISBN-13: 978-0198604426
  • Product Dimensions: 19.3 x 12.7 x 2 cm
  • Average Customer Review: 3.8 out of 5 stars  See all reviews (4 customer reviews)
  • Amazon Bestsellers Rank: 693,817 in Books (See Top 100 in Books)
  • See Complete Table of Contents

More About the Author

David Harel
Discover books, learn about writers, and more.

Visit Amazon's David Harel Page

Product Description

Product Description

Computers are incredible. They are one of the most important inventions of the 20th century, dramatically and irrevocably changing the way we live. That is the good news. The bad news is that there are still major limitations to computers, serious problems that not even the most powerful computers can solve. The consequences of such limitations can be serious. Too often these limits get overlooked, in the quest for bigger, better, and more powerful computers. In Computers Ltd., David Harel, best-selling author of Algorithmics, explains and illustrates one of the most fundamental, yet under-exposed facets of computers - their inherent limitations. Looking at the bad news that is proven, lasting and robust, discussing limitations that no amounts of hardware, software, talents or resources can overcome, the book presents a disturbing and provocative view of computing at the start of the 21st century. Along the way he shows just how far from perfect computers are, while shattering some of the many claims made for these machines. Though we may strive for bigger and better things in computing, we need to be realistic: computers are not omnipotent - far from it. Moreover, the problem is real and here to stay.

About the Author

David Harel is the Dean of the Faculty of Mathematics and Computer Science at the Weizmann Institute of Science in Israel, and is incumbent of the William Sussman Professional Chair. He is a highly respected computer scientist who has carried out research in many areas of computer science. He has received a number of awards, including ACM's Karlstrom Outstanding Educator Award in 1992, and the 1997 Israeli Prime Minister's Award for Software. His book, Algorithmics: The Spirit of
Computing (Addison-Wesley, 1987, 2nd. edn. 1992) was the Spring 1988 Main Selection of the Macmillan Library of Science. He is a Fellow of the AMC and of the IEEE.

Inside This Book (Learn More)
First Sentence
Computers are amazing. Read the first page
Explore More
Concordance
Browse Sample Pages
Front Cover | Copyright | Table of Contents | Excerpt | Index | Back Cover
Search inside this book:

Suggested Tags from Similar Products

 (What's this?)
Be the first one to add a relevant tag (keyword that's strongly related to this product)
 

Your tags: Add your first tag
 

Sell a Digital Version of This Book in the Kindle Store

If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store. Learn more

Customer Reviews

Most Helpful Customer Reviews
4 of 4 people found the following review helpful
Format:Hardcover
This another nice book from David Harel, the author of the delightful
'Algorithmics : the spirit of Computer Science', which introduces the
general reader to the limits of computation (and hence the limits of
what computers can do).

Harel, who's a renowned figure in the field of Theoretical Computer Science,
has the ability to write and explain in a way that makes things seem
wonderfully clear, and indeed it is only such authors who can write good
books for the general reader.

This small (240 pages) book is quite ambitious in its coverage of topics -
starting off with the notion of an algorithm, it goes on to discuss
Efficiency and correctness, Turing machines, Finite state machines,
Decidability, Computability, Complexity, NP-completeness, Recursion,
Parallel algorithms, Probabilistic algorithms, and even touches upon
Quantum Computing and Artificial Intelligence !!

All this is done with almost no mathematics, at least hardly any beyond
high-school level. The reader is gently introduced to some of the most
celebrated problems of Computer Science, and he/she can get a feel of
the nature of this exciting and interesting field.

Throughout the book, the author keeps underscoring the fact that no matter
how far technology progresses, there'll always be problems that we can't
solve cheaply, or can't solve at all, or can't ever know whether they
can be solved or not (!!), ie he stresses that there are problems that
are 'beyond computers', which cannot be tamed by more and more processing
power or any other technological advancements.

This book covers pretty much the same range of topics as Harel's earlier
book, 'Algorithmics : the spirit of Computer Science', but in only half
the number of pages, and with a heavy emphasis on the 'limitations' of
computers, which actually are limitations of our knowledge rather than
of the machines themselves.

How does it compare with the eariler book ? Well, it's more uptodate,
since it was published in 2000, whereas the other one was in 1992 -
so here you find buzzwords like 'Java', 'Dotcom', 'Quantum Computing',
etc, which you wouldn't find in the earlier book, but on the whole
i prefer the earlier one, since it had a little more detail, made you
think a little more, and even had exercises for those who were interested
in probing further.

So all in all, if you want a light, breezy introduction to the basic ideas
of Theoretical Computer Science which doesn't demand too much concentration,
this is a good choice, but if you're willing to put in some time & effort
& enjoy puzzles & logical thinking, then you'll find Harel's other book,
'Algorithmics : the spirit of Computer Science' much more rewarding.

Comment | 
Was this review helpful to you?
1 of 1 people found the following review helpful
Format:Hardcover
Harel presented an interesting case against computers, but he just seemed to be driving one or two points home too much. Yes, we KNOW computers are serial and that some tasks take ages. Yet it the current paradigm of computing is rapidly shifting (parallel, quantum, molecular...) and while he does briefly address these, I don't think enough emphasis is given to quite how important non-computable issues are. At the moment, cryptography is non-computable (well, not true - but very hard) and quantum computing will theoritically destroy that...etc.

I don't mean to dismiss this book - it does have some very interesting points, thoughts and ideas and the title of the books obviously suggests that it should look at the BAD points of computers as opposed to the good, but a more open approach could have been taken.

Comment | 
Was this review helpful to you?
Format:Paperback
The book is a very well-written and clearly presented introduction to the limits of computation and the fundamental open problems in the field. It requires hardly any mathematical knowledge to follow, although some familiarity with the basic notions of the theory of computation would certainly make some parts of it more understandable. It also contains many references to selected works that helped shape the field of computation to its present form, making the read enjoyable even for those who would prefer more rigor in the statements made and also some proofs. However, the book is written for a general audience and thus it focuses more on intuitive explanations and gives a high-level view of the problems. It is a highly enjoyable, thought-provoking read.
Comment | 
Was this review helpful to you?

Customer Discussions

This product's forum
Discussion Replies Latest Post
No discussions yet

Ask questions, Share opinions, Gain insight
Start a new discussion
Topic:
First post:
Prompts for sign-in
 


Active discussions in related forums
Search Customer Discussions
Search all Amazon discussions
   
Related forums


Listmania!


Look for similar items by category


Look for similar items by subject


Feedback


Amazon.co.uk Privacy Statement Amazon.co.uk Delivery Information Amazon.co.uk Returns & Exchanges