CSEN 502 Theory of Computation

Course Material

1st  Week

9/9/2017
 to
9/14/2017

2nd  Week

9/16/2017
 to
9/21/2017

Formal Languages + Deterministic Finite Automata

Related Material:

3rd  Week

9/23/2017
 to
9/28/2017

Nondeterministic Finite Automata

Related Material:

4th  Week

9/30/2017
 to
10/5/2017

5th  Week

10/7/2017
 to
10/12/2017

Pumping Lemma for Regular Languages

Related Material:

6th  Week

10/14/2017
 to
10/19/2017

7th  Week

10/21/2017
 to
10/30/2017

Midterm Exams

Related Material:

8th  Week

10/31/2017
 to
11/6/2017

Pushdown Automata

9th  Week

11/7/2017
 to
11/13/2017

Pumping Lemma for CFLs + Turing Machines

Related Material:

10th  Week

11/14/2017
 to
11/20/2017

Turing Machine Variants

Related Material:

11th  Week

11/21/2017
 to
11/27/2017

Decidability

12th  Week

11/28/2017
 to
12/4/2017

Time Complexity + The Class P

13th  Week

12/5/2017
 to
12/11/2017

The Class NP + NP-Completeness

14th  Week

12/12/2017
 to
12/18/2017

Revision

15th  Week

12/19/2017
 to
12/25/2017

Final Exams

16th  Week

12/26/2017
 to
1/1/2018

Final Exams

17th  Week

1/2/2018
 to
1/8/2018

Final Exams

RenewSession