Introduction to the Theory of Computation Review

Average Reviews:

(More customer reviews)Are you looking to buy Introduction to the Theory of Computation? Here is the right place to find the great deals. we can offer discounts of up to 90% on Introduction to the Theory of Computation. Check out the link below:

>> Click Here to See Compare Prices and Get the Best Offers

Introduction to the Theory of Computation ReviewWhen I picked up this book I thought, "You have to be kidding me." This book is very thin, and then a fair chunk of it is mathematics review for some of the formal arguments the book is going to be making later on. One wouldn't think there was much in this book.
One would be wrong. This book goes into rather impressive depth on some rather abstract concepts of computer science without dabbling for too long in the details. It does the best job I've ever seen of explaining the Turing machine and how it relates to computability and decidablity.
The exercises are both easy and insanely difficult - so you can basically chose your level and then go through the book, some of the problems are very hard, some are trivially easy, a great mix makes for great homework assignments.
The "Proof Idea:" sections before every proof give you the underlying concepts in plain english that are about to be stated formally so you have a clue what's happening when the formal definitions start flying. These are priceless and should be included in every other book that uses formal proof techniques.
The book reads fairly well on its own, or makes for a great class text book, which I used it for. As my professor said, "This is a good book because it doesn't have any extra words." but you don't seem to mind as you read it. Probably the best work on the science of computation in the world, certainly the best I've ever seen.Introduction to the Theory of Computation OverviewMichael Sipser's emphasis on unifying computer science theory - rather than offering a collection of low-level details - sets the book apart, as do his intuitive explanations. Throughout the book, Sipser builds students' knowledge of conceptual tools used in computer science, the aesthetic sense they need to create elegant systems, and the ability to think through problems on their own.

Want to learn more information about Introduction to the Theory of Computation?

>> Click Here to See All Customer Reviews & Ratings Now

Read More...

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

Average Reviews:

(More customer reviews)Are you looking to buy Elements of the Theory of Computation (2nd Edition)? Here is the right place to find the great deals. we can offer discounts of up to 90% on Elements of the Theory of Computation (2nd Edition). Check out the link below:

>> Click Here to See Compare Prices and Get the Best Offers

Elements of the Theory of Computation (2nd Edition) ReviewThis was one of my favorite textbooks from college. In fact, I still have it on my shelf. It is a fantastic textbook, attemtping to introduce the Theoretical Foundations of Computer Science, in essence the science. In covering this, it moves into topics such as Finite Automata, Parsing, and Turing Machines.
I feel the negative reviews are due to some confusion. This is not an algorithms book, or a programming book, or an "intro to AI" book. It's a Math textbook. It's language is one of theorems and proofs, and this would be hard going for someone not comfortable with a college-level abstract mathematics background.
For those of you who have such a background, this book covers a topic where mathematics can become elegant. A physics major friend of mine fell in love with it, and he had no interest in Comp Sci!!
For it's topic, a similar book would be Feynman's lecture notes on Physics. Both those volumes and this book were attempt to bring the highest levels of theory within the field to the undergraduate audience. Both succeed.Elements of the Theory of Computation (2nd Edition) Overview Lewis and Papadimitriou present this long awaited Second Edition of their best-selling theory 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. In this new edition, the authors incorporate a somewhat more informal, friendly writing style to present both classical and contemporary theories of computation. Algorithms, complexity analysis, and algorithmic ideas are introduced informally in Chapter 1, and are pursued throughout the book. Each section is followed by problems.

Want to learn more information about Elements of the Theory of Computation (2nd Edition)?

>> Click Here to See All Customer Reviews & Ratings Now

Read More...

The Design and Analysis of Computer Algorithms Review

Average Reviews:

(More customer reviews)Are you looking to buy The Design and Analysis of Computer Algorithms? Here is the right place to find the great deals. we can offer discounts of up to 90% on The Design and Analysis of Computer Algorithms. Check out the link below:

>> Click Here to See Compare Prices and Get the Best Offers

The Design and Analysis of Computer Algorithms ReviewThis is yet another classic from the Aho Gang!
It sets up a very formal framework for discussing alorithms, beginning at the beginning..an abstract mathematical model of a computer. and builds up the rest of the book using the model for implementation as well as quantification.
A solid framework for the analysis of algorithms is setup. The necessary mathematics is covered, helping in measuring an algorithm's complexity..basically the time and space complexities.
Then it goes on to deal with designing algorithms. the design methodology, with elaborate examples and exercises.
It should be admitted however that this is a solid text for the mathematically oriented. Thats the reason for the 5 stars!
If you want to go a little easy on the formalisms try
"Computer Algorithms, Pseudocode" by Ellis Horowitz, Sartaj Sahni, Sanguthevar Rajasekaran. I found it more pragmatic.The Design and Analysis of Computer Algorithms Overview

Want to learn more information about The Design and Analysis of Computer Algorithms?

>> Click Here to See All Customer Reviews & Ratings Now

Read More...