Computational Complexity Theory

Por: Swayam . en: ,


In this course we study mathematical techniques that enable us to show the power and limitations of various computational models. We consider these models by putting restrictions on the resources that the model can use and study the class of problems that are solvable by these models. We also compare the various classes that are thus obtained and try to give relations between them.
Advanced undergraduate and postgraduate studentsPREREQUISITES : Design and Analysis of Algorithms, Theory of ComputationINDUSTRIES SUPPORT :None