CS 301, Theory of Computation

Monsoon 2018-2019

Instructor

      Purandar Bhaduri, ext: 2360 (email: pbhaduri)

Teaching Assistants:

TBD

Textbooks

    1. Theory of Computation, Michael Sipser, Cengage Learning, India Edition, 2008/2014.

    2. Computational Complexity: A Modern Approach, Sanjeev Arora and Boaz Barak,  Cambridge, 2017.

 Other Sources

1. Lecture Slides by Eli Upfal for CS 152 at Brown University.

Evaluation

Assignments 15%

Midsem                         35%

Endsem                         50%

Midsem Solutions

Endsem Solutions

Homework

1. HW#1: Exercises and problems 4.18, 5.17, 5.22, 5.23, 5.25 and 5.33 from here. Do not use Rice's theorem for any of the problems. Due date: Monday, 20 August 2018.

2. HW#2. Due date: Monday, 24 September 2018. 

3. HW#3. Due date: Monday, 29 October 2018

Homework Policy

Late assignments would be penalised by deducting (10 × no. of days of lateness) % of the marks. Any form of copying will incur zero marks.

back to homepage