Get updates on Eligibility, Admission, Placements Fees Structure
Quick Facts
| Medium Of Instructions | Mode Of Learning | Mode Of Delivery |
|---|---|---|
| English | Self Study | Video 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 Informations | Certificate Availability | Certificate Providing Authority |
|---|---|---|
| INR 1000 | yes | IIT Hyderabad |
Computational Complexity Fees
Course | Amount in INR |
Computational Complexity | Free |
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
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.
The Syllabus
Instructors
IIT Hyderabad Frequently Asked Questions (FAQ's)
The Computational Complexity course includes 3 credit points.
Swayam offers the Computational Complexity online course.
The Computational Complexity classes are delivered by IIT Hyderabad.
The duration of the Computational Complexity training is 12 weeks.
The Computational Complexity tutorial is Postgraduate level.