Careers360 Logo

Popular Searches

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

    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

    Program 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

    Course

    Amount in INR

    Computational Complexity

    Free

    Certification exam fee (optional)

    Rs. 1,000


    Benefits

    Candidates pursuing Computational Complexity online course from Swayam will be benefited in the following ways:

    • Candidates will learn from the top-notch faculty of IIT Hyderabad.
    • Learn about time hierarchy theorem, polynomial hierarchy, space complexity, space completeness, space hierarchy theorem, Adleman’s theorem, polynomial identity testing, isolation lemma, etc.
    • Learners will get a government-approved course completion certificate from Swayam.

    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.

    (https://onlinecourses.nptel.ac.in/noc21_cs90/preview)

    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.

    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.

    (https://onlinecourses.nptel.ac.in/noc21_cs90/preview)

    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.

    Instructors

    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.

    Articles

    Download Careers360 App's

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

    • student
      250M+

      Students

    • colleges
      30,000+

      Colleges

    • exams
      500+

      Exams

    • ebook
      1500+

      E-Books

    • certification
      12000+

      Cetifications

    student
    Mobile Screen

    We Appeared in

    Back to top