Computer Science: An Overview
Now in its ninth edition, this book continues to provide acomprehensive, accessible, and up-to-date introduction to the dynamicfield of computer science using a breadth-first approach. This bookpresents an introductory survey of computer science. It explores thebreadth of the subject while including enough depth to convey anhonest appreciation for the topics involved. The new edition includesreorganization of some key material for enhanced clarity (SoftwareEngineering and Artificial Intelligence chapters), new and expandedmaterial on Security and Data Abstractions, more on ethics anddifferent ethical theories in Chapter 0. Anyone interested in gaining athorough introduction to Computer Science.
Results 1-3 of 82
process of problem solving to an algorithm in itself, but this has been shown to be
impossible. (This is a result of the material in Chapter 11, where we will show that
there are problems that do not have algorithmic solutions.) Thus the ability to ...
(Hint: Who paints the house painter's house?) 11.5 Complexity of Problems In
Section 11.4 we investigated the solvability of problems. In this section we are
interested in the question of whether a solvable problem has a practical solution.
solution to the traveling salesman problem that runs in polynomial time. Whether
or not this is true remains an open question. In fact, the traveling salesman
problem is one of many problems that are known to have nondeterministic
What people are saying - Write a review
LibraryThing ReviewUser Review - readafew - LibraryThing
This book was assigned reading for the opening class to my MSIT. I found it a great refresher for a large part of my original CS degree. It is well put together and fairly easy to read. Lots of useful ... Read full review
i want read this book