Possible Duplicate:
List of intro TCS books for those who don’t know much about TCS

Im taking a course on Theoretical computer Science. and I use Sipser's Introduction to Theory of Computation as my reference manual. However, many times I find myself lost in the proofs. Ive tried following Shai Simpson's online lectures ,but would prefer something more watered down and easier to understand. Im open to any pointers/strategies or resources.

  • $\begingroup$ How much do you expect proofs to be watered down without becoming non-proofs? I think you should stick to TCS books if you hope to learn something; maybe another author has a style you can work with?. $\endgroup$
    – Raphael
    Oct 28, 2012 at 11:22
  • $\begingroup$ well I was only looking for an "aide" to follow the sipser book.Some sort of online lecture/notes etc. My prof at uni isnt doing a great job :\ $\endgroup$
    – seeker
    Oct 28, 2012 at 18:22
  • $\begingroup$ I am not sure this is the right place for this, sorry. If you feel like you should get an answer here, please flag your question so the other mods can weigh in, or open a thread on Computer Science Meta. You might want to try Computer Science Chat, too. (With a bit of patience, it's not too crowded there these days.) $\endgroup$
    – Raphael
    Oct 28, 2012 at 21:42
  • $\begingroup$ I googled around a bit; maybe the lecture videos provided here help? $\endgroup$
    – Raphael
    Oct 28, 2012 at 21:46
  • $\begingroup$ I will look into the link there. Thanks! Could you migrate the question to CS Meta then? $\endgroup$
    – seeker
    Oct 28, 2012 at 21:50


Browse other questions tagged or ask your own question.