CmpE 587  Sp.Tp. Introduction to Research in Theoretical Computing   2014 Fall


Course Schedule: 

ThThTh 123 ETA B5

Course Program: 

This course will take a random walk through various topics (especially mathematical topics) that come in handy for theoretical computer science. It is intended mainly for graduate students or strong undergraduates; who are interested in research in Theoretical Computer Science.

Prerequisites: It will be helpful for students to have a solid undergraduate background in math (e.g., elementary combinatorics, graph theory, discrete probability, basic algebra/calculus) and theoretical computer science (running time analysis, big-O/Omega/Theta, P and NP, basic fundamental algorithms). "Mathematical maturity" is important.


NOT REQUIRED, but you might like "The Nature of Computation" by Moore and Mertens


Homework 112%
Homework 212%
Homework 312%
Homework 412%
Homework 512%
Take-home final35%

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.