CS 340

Resources related to CS 340 (Theory of computation) can be found here

This is the webpage for the course CS340 that I did during Spring 2021. The course was taught by Prof. Raghunath Tewari.

The course had 4 assignments, 2 quizzes and mid semester end semester exam. I am posting here the assignments and their solutions only, since the other exams were conducted on Hello IITK and I haven’t actually transcribed the solutions for them.

Assignments

Assignment 1 | Assignment 2 | Assignment 3 | Assignment 4

Assignments Solutions

Assignment 1 | Assignment 2 | Assignment 3 | Assignment 4

Remark : Please keep in mind that I am purely posting these solutions out of interest and do not take any responsibility of the correctness of the solutions posted. Please feel free to reach out to me through mail in case you find an error.