Introduction to Computation Theory

I look forward to seeing some actual computation theory. Despite the promise of the title, all he does here is present the well-known idea that there are uncountable infinities.<p>Well-written, but covering a well-travelled path. I await something interesting and less well-known.

This is a very well-written introduction.<p>Having read through my share of textbooks on the subject, it is very refreshing to read this blog entry.<p>It is nice to see the fundamentals of computation theory presented in a lucid and engaging manner.