A Lecture Series
We announce a series of lectures every Saturday at IIT(Madras) the aim of which is to invite the general computer science and mathematics students to the exciting world of theoretical computer science.
Typically while undergraduate curricula include some topics from mathematical foundations of computer science, they stand pretty much alone by themselves in students' minds, forming few connections with all the rest they study. More often than not, definitions are unmotivated and some recipes are learnt for solving specific problems. We suggest that exploring motivation for why we study certain topics as well as engagement with the tools and techniques will not only help make sense of it all, but also expose students to the exciting developments in this subject.
Though the material is based on undergraduate computer science our discussions frequently lead us to many unsolved problems as well. The lectures themselves are open to all, including teachers.
The topics covered in the lectures include Design and Analysis of Algorithms, Complexity of Combinatorial Problems, Theory of Computation and Program Correctness .
Please bookmark this page for easy reference. As the lectures progress, the information here will be updated regularly.