======================================================================================

                                 Topics in Theory of Computation                                                                                                                               (Discrete Geometric Optimization)

                                                                                               Fall 2019                                                                                

- Course No.  22-838

- Level: Graduate

- Course description

- Exercise 1,  Exercise 2,  Exercise 3,  Exercise 4,  Exercise 5, Exercise 6.

- TakeHome Exam

======================================================================================

Foundations of Theory of Computation 

  Spring 2020 

- Course No.  22-772

- Level: Graduate

- Course description

- Video

- Theory of computation  (big picture)               Slides

- Yes/No problem types and languages              Slides

- Algorithms as dynamical systems                    Slides              (My old lecture on intelligent algorithms)

- Four basic types of machines                           Slides

- Automata as algebras                                       Slides               Exercises

- Regular languages & DFA's                             Slides

- PushDown automata & CF languages              Slides     

- Deterministic PDA                                            Slides              Exercises

- Turing machines & r.e. languages                     Slides

- Function problems & computable functions     Slides

- Selected advanced topics

- Appendix (basic definitions)                                                    Exercises

- Bibliography

- Notations

- Index

======================================================================================

                                 Topics in Optimization                                                                                                                            (Entropy Maximization and Variational Methods)

                                                                                  Spring 2021                                      

- Course No.  22-672

- Level: Graduate

- Course description

- TakeHome Exam

 

======================================================================================

                                 Formal Languages and Automata                                                   

                                                                                             Fall 2021                                      

- Course No.  22-873

- Level: Undergraduate

- Course description:

-  Assignments: 

-  Evaluation: 

 

 

======================================================================================

                                 Theory of Computation                                                    

                                                                                      Fall 2021                                      

- Course No.  22-874

- Level: Undergraduate

- Course description:

-  Assignments: 

-  Evaluation: 

 

===================================================================================

Complexity Theory: Takehome exam