Skip Navigation Links.

BIM314 - Theory of Computation

Instructor: Asst. Prof. Dr. Cahit PERKGÖZ
Teaching Assistants:
Course Book: Introduction to the Theory of Computation, Thomson Course Technology, by Micheal Sipser
Grading: 1st MT: 25%, 2nd MT: 20%, Q: 15%, Final: 40%
Other Resources:
Course Outline:
1. Week

Introduction


2. Week

Finite Automata


3. Week

Nondeterminism


4. Week

Regular Expressions and Nonregular Languages


5. Week

Context-Free, Non-Context Free Languages and Pushdown Automata


6. Week

Midterm 1


7. Week

Turing Machines and Computability


8. Week

Turing Machines and Computability


9. Week

Decidability


10. Week

Reducibility


11. Week

Midterm 2


12. Week

Time Complexity


13. Week

Space Complexity


14. Week

Interactibilty


Home | Department | Undergraduate | Graduate | Research | Continual Improvement

© 1993-2019 CENG. All rights reserved.