Skip to main content
LearnPact Foundation
IK
IIT Kanpur
via NPTEL

Computational Complexity Theory

Govt-backed Programming & Dev Free to learn Video course

Worth knowing: Lectures are free. The certificate is optional and needs a proctored exam that costs ₹1,000.

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.

Available in: English

Open the free course on NPTEL

Last indexed by LearnPact Foundation on 26 September 2026. Course details, availability and pricing are owned by IIT Kanpur and may have changed since.

Know someone who needs this? Share it.

Email me this course, plus new free picks monthly

We'll send this course's link, then a monthly roundup of new free courses. No spam, and you can unsubscribe anytime.

Sent by LearnPact Foundation. We never sell your data, and you can unsubscribe anytime.