CmpE 595 Sp. Top. in CmpE: Complexity Theory 2019 Fall


Course Schedule: 

TTT 235 BM A6 | BM A6 | BM A6

Course Program: 


Complexity theory is the mathematics of practical computer science. Some problems have algorithms for solving them. But only some of these algorithms can be implemented using a sensible amount of resources. Which ones and why? We will try to understand this.


Michael Sipser. Introduction to the Theory of Computation3rd edition. Cengage Learning, 2013.


Cem Say



CmpE 350 or equivalent (Talk to the instructor if you have taken CmpE 415 already.)


1.      Time Complexity

2.      Space Complexity

3.    Randomized Computation



Midterm dates: October 22 and November 26

Contact us

Department of Computer Engineering, Boğaziçi University,
34342 Bebek, Istanbul, Turkey

  • Phone: +90 212 359 45 23/24
  • Fax: +90 212 2872461

Connect with us

We're on Social Networks. Follow us & get in touch.