This time around, a significant revision was carried out. Teaching a course based exclusively on it was possible, but would have required that the instructor prepare exercises and add examples and more detail in certain places. Alan Mathison Turing b. In modern terms this work would be considered part of systems biology or bioinformatics, topics that are not discussed in the present book. There are discussions on abstract data types, on the non-approximability of certain NP-complete problems, on probabilistically checkable proofs, and, of course, on the brand new AKS polynomial-time algorithm for primality.
|Published (Last):||19 May 2012|
|PDF File Size:||3.82 Mb|
|ePub File Size:||2.2 Mb|
|Price:||Free* [*Free Regsitration Required]|
Nizragore These books come at a wide range of levels, some aimed at people with no computer-related background at all, and some aimed at the most algorirhmics professionals. These topics may be considered to be additional forms of parallelism, albeit more radical ones.
Algorithmics: The Spirit of Computing by David Harel Jake rated it really liked it Aug 25, These chapters also discuss reactive and distributed systems, and cryptography. Most of the material in the preliminary Part One should be familiar to people with a background in programming. However, in terms of the Algorithmics, the topic of this book, it would not be an exaggeration to say that Turing is the grand ancestor of several of the key ideas and subtopics thereof. Curiously, there appears to be very little written material devoted to the science of computing and aimed at the technically-oriented general reader as well as the computer professional.
Algorithmics: The Spirit of Computing The next few paragraphs contain very brief discussions about a few of the relevant things that have happened in the last few years thanks to Uri Feige for helping me compile this list, and, of course, to my co-author Yishai Feldman.
In revising them, we had to prepare new notes for the large amount of newly added material, of course, but we also had to painstakingly reconsider and thoroughly revise the entire set of existing notes.
I wish I had read this when studying for my degree. Its principal interest and use, however, is in those areas where the process is to be carried out by a computer. The format of the notes is the same as in the previous editions; i.
This time around, a significant revision was carried out. In terms of the basic algorithmicx of algorithmics that is, if we exclude the more practical and faster-changing material of Chapters 3, 13, and 14 little in the book has to be changed.
The book now has five Parts, rather than four. David Harel — Books Goodreads helps you keep track of books you want to read. What relevance this will have to the fundamental issues of quantum computation discussed in the text remains to be seen.
It is organized so that each chapter depends on the previous ones, but with smooth readability in mind. Thus, to a large extent I am but a dwarf standing on the shoulders of a true giant; the true giant of our field. In a sense, these chapters are not integral parts of the topic of the book — algorithmics — and hence in teaching a course based on the book these should probably be assigned as homework reading.
Sense Hofstede rated it liked it Jan 03, Preface written for the Printing. The reader can read these now or come back to them after reading the book itself. The first edition of this book was published 25 years ago, in The story concerns the concepts, ideas, methods and results fundamental to computer science. The remaining two chapters of Part IV were constructed by separating out the material on probabilistic algorithms Chapter 11 from that on cryptography now Chapter 12 — presented together in a single chapter in the previous editions — and extending both by discussions of some of the new developments in these fields.
The Spirit of Computing by David Harel. Have computer scientists been idle during the five years since the first edition was published? One popular technique is map-reduce, inspired by functional programming as described in Chapter 3. The exponential increase in single-processor power tapered off several years ago, being replaced by the development of multiple-core chips.
Computers are made of bits and bytes, and programming is carried out using languages with rigid rules of grammar and punctuation. Turing also carried out pioneering work on morphogenesis and the way patterns are formed in the process. In order to take advantage of these new processors, new algorithmic and programming techniques are necessary. J rated it really liked it Jun 23, A thing of beauty: A good book with good substance about the Algorithm field and the chapters about Probabilistic Algorithms and Algorithmics and Inteligence is a good reference to start.
Algorithmics: The Spirit of Computing
Algorithmics: The Spirit of Computing
About David Harel