Careers360 Logo

Popular Searches

    Interested in this College?
    Get updates on Eligibility, Admission, Placements Fees Structure

    Quick Facts

    Medium Of InstructionsMode Of LearningMode Of Delivery
    EnglishSelf StudyVideo and Text Based

    Course Overview

    The Computational Complexity online course is a 12 weeks program offered by Swayam, an initiative by the government of India’s Ministry of Education. This Computational Complexity training provides an overview of computation complexity. Various computational complexity classifications and computing models are covered in the course. Computational models quantify many elements of computing such as space, time, unpredictability, amount of communication, number of gates, and so on. According to these many theories, the complexity categories classify distinct computational tasks based on their ease or difficulty. The Computational Complexity syllabus also covers how these complexity classifications are connected to one another. Several of the outcomes are quite interesting and make use of a variety of intriguing ideas.

    The Highlights

    • Offered by IIT Hyderabad
    • Postgraduate-level study
    • AICTE-approved certificate
    • Online learning
    • Video lectures
    • 3 credits
    • 12 weeks duration
    • Course provider Swayam
    • 100% free of cost

    Programme Offerings

    • quizzes
    • Self-assessment
    • tests
    • video lectures
    • Online discussion forums
    • Reading Materials

    Courses and Certificate Fees

    Fees InformationsCertificate AvailabilityCertificate Providing Authority
    INR 1000yesIIT Hyderabad

    Computational Complexity Fees


    Amount in INR

    Computational Complexity


    Certification exam fee (optional)

    Rs. 1,000

    Eligibility Criteria

    Certification Qualifying Details

    The online training content and quizzes must be completed by all registrants. To acquire the Computational Complexity certification, they must also pass a final proctored test administered by Swayam.

    What you will learn

    Knowledge of physics

    After the completion of the Computational Complexity online program, candidates will learn about polynomial hierarchy, time hierarchy theorem, space complexity, space hierarchy theorem, P space completeness, BPP in the polynomial hierarchy, Adleman’s theorem, isolation lemma, physics, polynomial identity testing, monotone depth lower bound for matching, communication complexity, etc.

    Who it is for

    The course's intended audience consists of Computer Science students. BTech students interested in Theory, as well as MTech/Ph.D. students might be included.

    Admission Details

    To get admission to the Computational Complexity training, follow the steps mentioned below:

    Step 1. To open the official Swayam course website, click on the link given below.


    Step 2. Begin the registration process by clicking on the Register button.

    Step 3. You may use your Google, Facebook or Microsoft account to sign up or enter your email and password manually.

    Step 4. To navigate to the account details page, click the 'Join' button.

    Step 5. Fill in the required information to begin the course.

    The Syllabus


    IIT Hyderabad Frequently Asked Questions (FAQ's)

    1: The Computational Complexity, includes how many credit points?

    The Computational Complexity course includes 3 credit points.

    2: Which course provider offers the Online Computational Complexity course?

    Swayam offers the Computational Complexity online course.

    3: The Computational Complexity classes are delivered by which faculty?

    The Computational Complexity classes are delivered by IIT Hyderabad.

    4: What is the duration of the Computational Complexity training?

    The duration of the Computational Complexity training is 12 weeks.

    5: The Computational Complexity tutorial is of which level?

    The Computational Complexity tutorial is Postgraduate level.


    Download Careers360 App's

    Regular exam updates, QnA, Predictors, College Applications & E-books now on your Mobile

    • student


    • colleges


    • exams


    • ebook


    • certification


    Mobile Screen

    We Appeared in

    Back to top