Theory of Computation Aug-Dec 2013

Assignment I here

Mid I Solutions here

Assignment II here

Mid II Solutions here

Final Exam Solutions here

Exercise Problems in Computational Complexity (from a 2007 course - need not attempt Q.18) here

NPTEL Lectures by Professor Somenath Biswas here

Problems and Solutions in Theory of Computation - by Professor Dilian Gourav, KTH Stockholm. here

Slides on the Proof of Chomsky Schutzenberger Theorem by Deepali Nemade and Nikhil Panwar, IISc Bangalore here