Introduction to the Theory of Computation Hardcover – 27 Jun. 2012
Thumbnail 1Thumbnail 2Thumbnail 3Thumbnail 4Thumbnail 5

Introduction to the Theory of Computation Hardcover – 27 Jun. 2012

4.4/5
Product ID: 226199583
Secure Transaction

Description

Full description not available

Small manufacture image 1Small manufacture image 2Small manufacture image 3Small manufacture image 4

Reviews

4.4

All from verified purchases

S**H

Just what I needed

Just what I needed to support my Computer Science Masters Degree - clearly laid out, easy to follow and pitched at the right level

A**R

Five Stars

Great book to get a broad, yet deep introduction to the theory of computation.

K**Y

Well written and interesting, but can be a bit dry at times.

A very good book, which I am using for my Complexity course in college. It is no surprise that it is so highly recommended already. However, it can be a little dry to read at times.

B**P

Needed as a text for my university course but good material anyway

Clear explanations. Needed as a text for my university course but good material anyway.

A**R

Such a readable and engaging text.

Could not put it down. Such a readable and engaging text.

W**S

A very good book for a mathematician interested in learning about this area of theoretical computer science.

This is a great book for someone with the appropriate background. For example someone in the third year of a mathematics degree might find it a very good read. After some basic reminders about undergraduate-level mathematics the main contents of the book are broken into three parts. The first part is an introduction to finite state automata, regular languages and the like. The second part is on Turing machines and classical recursion theory (the Halting problem and the like) -- so basically a discussion on the notion of how functions can fail to be recursive. Part three is on computational complexity theory, so an introduction to the ideas behind how quickly one can actually compute a computable function. I have a background in mathematics (I am a pure mathematician, a number theorist) and found this part especially interesting and readable.

M**L

print quality is poor

the book nicely covers the topic but the print is cheap, thin cheap paper, miss printing, smug marks and lines from a faulty printing process can been seen all over the book. some pages have a downwards line of characters completely missing, like every 10th character in a line has just not been printed. If you want this book I would buy a different print of it,

T**Y

A good book

A very well written and easily understandable book. It gets straight to the point and explains everything in detail in a short way. I only give it 4 stars as the material is only somewhat interesting to me.

Common Questions

Trustpilot

TrustScore 4.5 | 7,300+ reviews

Meera L.

Smooth transaction and product arrived in perfect condition.

3 weeks ago

Abdullah B.

Great price for an authentic product. Fast international shipping too!

3 weeks ago

Shop Global, Save with Desertcart
Value for Money
Competitive prices on a vast range of products
Shop Globally
Serving millions of shoppers across more than 100 countries
Enhanced Protection
Trusted payment options loved by worldwide shoppers
Customer Assurance
Trusted payment options loved by worldwide shoppers.
Desertcart App
Shop on the go, anytime, anywhere.
€ 191.80

Duties & taxes incl.

Francestore
1
Free Shipping

with PRO Membership

Free Returns

30 daysfor PRO membership users

15 dayswithout membership

Secure Transaction

Trustpilot

TrustScore 4.5 | 7,300+ reviews

Sneha T.

Received my product in pristine condition. Great service overall.

1 month ago

Suresh K.

Very impressed with the quality and fast delivery. Will shop here again.

4 days ago

Introduction To The Theory Of Computation Hardcover 27 Jun 2012 | Desertcart France