Basics of Computational Complexity
Worth knowing: Lectures are free. The certificate is optional and needs a proctored exam that costs ₹1,000.
We will start this course by mathematically formalizing computation and algorithms. Our approach in the course would be to look at famous concrete problems and prove theorems about their uncomputability, or, if computable, then how fast can they be computationally solved.
Available in: English
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.
Check your inbox
Your shortlist is on its way.