Interested in this College?
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 Theory program offers a great learning experience in the field of computational complexity theory. Students who pursue this course will come to know different topics every week through this course. Candidates will be informed on topics like hierarchy theorems, types of complexities, limitations, etc. The Computational Complexity Theory online course offers full-time access to the course with no limitations or restrictions related to the timings of the course or attendance. Students are requested to own a stable internet connection and a system through which they can log in to the course.

The Computational Complexity Theory training offers a certificate towards the end of the course only if the candidate agrees to pay the exam fees and qualifies the same fulfilling the minimum eligibility criteria. The course takes 12 weeks of time to complete the Computational Complexity Theory certification syllabus. However, students can choose to take longer than the estimated time since this is a self-paced learning program. The course provides a professional level of training and can be taken up by candidates who are interested in computer science.

The Highlights

3 months duration of the course
Online learning
Free course
Self paced course
Certification provided
Provided by Swayam
Offline Exam
The study material provided by the Institution
The course provided by IIT Kanpur

Programme Offerings

video lectures
Self assessment tests
Quiz
Online discussion forum
Reading Material

Courses and Certificate Fees

Fees Informations	Certificate Availability	Certificate Providing Authority
INR 1000	yes	IIT Kanpur

The candidate can get certified for the course if he or she chooses to give the exam by paying a certain amount as Computational Complexity Theory fees.
Students can learn from the course for free without any restrictions.
Candidates need to pay Rs. 1000 for taking the exam.

Computational Complexity Theory Fees details

Heads	Amount in Rupees
Exam fees	Rs. 1,000

Eligibility Criteria

Education

Candidates who have basic information on the analysis and design of algorithms and theory of computation would be suitable for this course.
Candidates who have a degree or currently pursuing a degree in the related field would be apt for the Computational Complexity Theory by Swayam.

Certification Qualifying Details

Students who want to be certified learners of this course have to qualify for the in-person exam.

What you will learn

Mathematical skill

The following information will be learned by the students upon the successful completion of the course-

Students will learn about mathematical techniques that show the advantages and disadvantages of numerous computational models.
Students will learn the differences and relations between the models by a thorough comparison of the Computational Complexity Theory certification.
Participants will gain information on different theorems such as hierarchy theorems in this course.
Participants will gain insights into the kinds of complexities prevalent in the subject matter.
Learners will be informed about interactive proofs through this Computational Complexity Theory certification course.
Candidates will know about NP-completeness in this course.
Learners will gain information on a complexity that prevails in permanent function in this program.

Who it is for

The course is perfect for the following candidates-

Candidates who want to create a professional career in this field can apply for Computational Complexity Theory certification.
Candidates who have basic information of computational theory and design and analysis of algorithms.

Admission Details

Candidates can do follow the given procedure to get into this course-

Step 1- Students must visit the official website by clicking on the given link- https://onlinecourses.nptel.ac.in/noc21_cs49/preview

Please note: Currently the course is on. The join button is not available. The candidates can join the course once the enrollment opens.

The Syllabus

Instructors

IIT Kanpur Frequently Asked Questions (FAQ's)

1: What can I do if the classes have already started?

Candidates can still enrol in the course if the classes have already started.

2: How will I understand the topics taught in the classes that I missed?

Candidates are expected to study from the notes and lectures on their own if they miss any class and ask questions in the discussion groups and the mentor will try to clear their doubts whenever possible.

3: How many chapters are there in the Computational Complexity Theory certification syllabus of this course?

There are a total of 12 chapters in the whole curriculum of the program.

4: When is the last date to apply for the course?

The deadlines are mentioned on the website.

5: Can a professional apply for this Computational Complexity Theory online course?

Yes, candidates who are currently working in this field can also apply for the course as this is an advanced level program.

6: How do I get the refund of the exam fee?

Students do not have the option of getting a refund for the exam fees. Candidates can choose to either appear for the exam or not as it is optional.

7: Can this course be considered for the university credit?

No, this course cannot be considered for university credit as it is entirely online.

8: Who will be my mentor for the Computational Complexity Theory certification course?

The mentor of the course will be Prof. Raghunath Tewari who is a faculty member of IIT, Kanpur.