# Elements of the Theory of Computation (2nd Edition)

Author | : | |

Rating | : | 4.19 (754 Votes) |

Asin | : | 0132624788 |

Format Type | : | paperback |

Number of Pages | : | 361 Pages |

Publish Date | : | 2014-11-19 |

Language | : | English |

DESCRIPTION:

. From the Publisher A general, yet comprehensive, introduction to the classical and contemporary theory of computation

First and foremost, a math book Joshua Davies I enjoyed this book because I enjoy formal mathematics. This is not an applications book, but a formal study of the mathematics that underly algorithmic design and analysis. I'm no math wizard, and I found this book readable (but I had to take it very slowly). The course for which I bought the book only covered chapters 1 - 4 and glossed over the final 3 chapters, but I intend to read the rest over the summer between semesters because it's so well and thoroughly written. This book is *dense*. I had to re-read everything three times before I ab. "A reference at best, a textbook from hell" according to A Customer. I took a Theory of Computation class with Harry Lewis, one of the book's author this last semester at Harvard. Lewis may be a gifted professor, but if you are looking for a textbook, look for something else (Sipser would be a much better idea). It is impossible to learn from this book; the examples are too complex, the questions are outlandishly difficult. I got my A but it was not thanks to this book. Steer clear.. Good book, but lots of typos I used this book for a Theory of Computation (TOC) course that I did in the Good book, but lots of typos Sidhant I used this book for a Theory of Computation (TOC) course that I did in the 4th year of my college. I must mention that I am a Math major, and had done courses in Mathematical Logic and others BEFORE doing TOC.TOC is an extremely interesting subject. I had a great instructor for my course, and towards the later part of the course I used this book only for the end of the chapter problems which I found to be very useful in understanding the course contents.This book, unfortunately has a lot of typos. Typos in Mathematical proofs are extremely ir. th year of my college. I must mention that I am a Math major, and had done courses in Mathematical Logic and others BEFORE doing TOC.TOC is an extremely interesting subject. I had a great instructor for my course, and towards the later part of the course I used this book only for the end of the chapter problems which I found to be very useful in understanding the course contents.This book, unfortunately has a lot of typos. Typos in Mathematical proofs are extremely ir

Algorithms, complexity analysis, and algorithmic ideas are introduced informally in Chapter 1, and are pursued throughout the book. In this new edition, the authors incorporate a somewhat more informal, friendly writing style to present both classical and contemporary theories of computation. The authors are well-known for their clear presentation that makes the material accessible to a a broad audience and requires no special previous mathematical experience. Each section is followed by problems.. Lewis and Papadimitriou present this long awaited Second Edition of their best-selling theory of computation