Basic Information

Official title of the course is "Topics in Complexity Theory". The course will take up Communication Complexity and Parallel Computing as the topic for the semester. This is a self-study (reading course) for undergraduate students.

It does not assume any pre-requisites other than Data structures and Algorithms Course and Discrete Mathematics Course. We may need some linear algebraic concepts on the way.