Have one to sell? Sell yours here
Computers Ltd: What They REALLY Can't Do
 
 
Share your own customer images
Search inside this book
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 [Hardcover]

David Harel (Author)
3.8 out of 5 stars  See all reviews (4 customer reviews)

Available from these sellers.


Formats

 Amazon Price New from Used from
Hardcover --   -- --
Paperback £11.82   -- --
Video Games Trade-In
Amazon.co.uk Trade-In Store
Did you know you can trade in your old books for an Amazon.co.uk Gift Card to spend on the things you want? Visit the Amazon.co.uk Trade-In Store for more details.

Customers Who Viewed This Item Also Viewed

Product details

  • Hardcover: 240 pages
  • Publisher: Oxford University Press (5 Aug 2000)
  • Language English
  • ISBN-10: 0198505558
  • ISBN-13: 978-0198505556
  • Product Dimensions: 18 x 12.8 x 1.8 cm
  • Average Customer Review: 3.8 out of 5 stars  See all reviews (4 customer reviews)
  • Amazon Bestsellers Rank: 1,191,634 in Books (See Top 100 in Books)

    •  Would you like to update product info or give feedback on images?

  • 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

Advance praise for Computers Ltd. 'An enlightening and entertaining explanation, written by a profound computer scientist and master expositor. A must read for inquisitive minds.' Michael Rabin, Professor of Computer Science, Harvard University. 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 biggest, 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 is here to stay. From reviews of Algorithmics: 'This book is a veritable tour de force. Harel writes with uncommon verve, clarity, and imagination...This is science writing at its best.' Times Higher Education Supplement 'This is the book I would most like to have written.' Professor Darrell Ince, Open University

About the Author

David Harel is one of world's leading computer scientists. His previous book - Algorithmics was critically acclaimed, and has sold over 100,000 copies worldwide.
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)
 
(2)
(1)
(1)
(1)
(1)
(1)
(1)
(1)
(1)

Your tags: Add your first tag
 
See most popular tags

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

4 Reviews
5 star:
 (1)
4 star:
 (1)
3 star:
 (2)
2 star:    (0)
1 star:    (0)
 
 
 
 
 
Average Customer Review
3.8 out of 5 stars (4 customer reviews)
 
 
 
 
Share your thoughts with other customers:
Most Helpful Customer Reviews

4 of 4 people found the following review helpful:
4.0 out of 5 stars A limited introduction to the limits of Computation, 24 Jan 2003
By 
Optimistix (New York City) - See all my reviews
This review is from: Computers Ltd: What They REALLY Can't Do (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.

Help other customers find the most helpful reviews 
Was this review helpful to you? Yes No


1 of 1 people found the following review helpful:
3.0 out of 5 stars Interesting but repetitive, 28 Jan 2001
This review is from: Computers Ltd: What They REALLY Can't Do (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.

Help other customers find the most helpful reviews 
Was this review helpful to you? Yes No


5.0 out of 5 stars Great non-technical introduction, 29 Jun 2011
By 
Andreas M. Argeitis (Zurich, Switzerland) - See all my reviews
This review is from: Computers Ltd: What They REALLY Can't Do (Oxford Paperbacks) (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.
Help other customers find the most helpful reviews 
Was this review helpful to you? Yes No

Share your thoughts with other customers: Create your own review
Would you like to see more reviews about this item?
› Go to Amazon.com to see all 6 reviews  4.3 out of 5 stars 
Were these reviews helpful?   Let us know
 
 		 Most Recent Customer Reviews


Only search this product's reviews


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!

Create a Listmania! list

Look for similar items by category

Look for similar items by subject




















i.e., each product must be in subject 1 AND subject 2 AND ...

Feedback