Computational Complexity
Worth knowing: Lectures are free. The certificate is optional and needs a proctored exam that costs ₹1,000.
This course is an introduction to the area of computational complexity theory. We will see different models of computations and computational complexity classes. The computational models measure various different aspects of computation, like time, space, randomness, number of gates, amount of communication etc.
Available in: English
Last indexed by LearnPact Foundation on 25 September 2026. Course details, availability and pricing are owned by IIT Hyderabad and may have changed since.
Know someone who needs this? Share it free.
Email me this course + free monthly picks
We'll send this course's link plus a roundup of new government-funded free courses each month. No spam.
It's free because giving away access to free courses is part of our affordability mission. We never sell your data.
Check your inbox 🎉
Your free shortlist is on its way.