Computational Complexity

Name: Computational Complexity
Availability: InStock

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.

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

Open the free course on NPTEL

Last indexed by LearnPact on 14 October 2026. Course details, availability and pricing are owned by IIT Hyderabad 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.

Who is this for?

I'm a student (18 or older) I'm a parent or guardian Student under 18

Your name Email

Mobile number (optional, for WhatsApp)

Choose what we may do (all optional, all off until you tick them)

Save the courses and roles I look at to my profile, to personalise what LearnPact shows me. Email me free-course roundups and learning-path tips. Email me new open roles that match my interests. Invite me to LearnPact live sessions, programs and scholarships. These come from Allied Biztech Solutions Pvt Ltd, which operates learnpact.com. Show me relevant LearnPact ads on other sites, using an anonymous ID. My email and phone are never shared with ad platforms.

We email your shortlist now whatever you tick, because you asked for it. We use your details to run your LearnPact profile as set out in our privacy policy, we never sell them, and you can change or delete everything any time at learnpact.com/me. Privacy policy