Title: Computational Complexity Theory
PRINT PDF WORD CSV EXCEL
Moocable is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Computational Complexity Theory

Indian Institute of Technology Kanpur , NPTEL via Swayam

Description

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.
INTENDED AUDIENCE :Advanced undergraduate and postgraduate studentsPREREQUISITES : Design and Analysis of Algorithms, Theory of ComputationINDUSTRIES SUPPORT :None

Find study group
Online Courses
Free
12 weeks
Paid Certificate

Computational Complexity Theory

Indian Institute of Technology Kanpur , NPTEL
Find study group
Affiliate notice

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.
INTENDED AUDIENCE :Advanced undergraduate and postgraduate studentsPREREQUISITES : Design and Analysis of Algorithms, Theory of ComputationINDUSTRIES SUPPORT :None

Quick Links

Study Groups

Browse by subject

Browse by provider

Browse by university

Browse by publisher

Browse by institution

Roadmaps

Posts