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 Randomized Methods in Complexity certification course begins with introducing algorithms and circuits. It includes video lectures and references for students to learn effectively. Post-completion, learners will be able to develop error-correcting codes and pseudo-random generators. This AICTE-approved study is a Faculty Development Program (FDP) for undergraduate/postgraduate-level students.

Through the Randomized Methods in Complexity certification syllabus, students will construct expander graphs and algorithms based on logarithmic – spaces. They’ll learn through randomized algorithm examples and randomized methods for identity testing, providing hardness results for parity problems, and clique. The concepts included in this 12-week study are based on computer science, engineering, and mathematics. Learners can start the next module after completing the previous week’s topics.

This elective Randomized Methods in Complexity program is an IIT Kanpur offering. Professor Nitin Saxena from its CSE Department mentors the study. Candidates must submit one assignment per week during the course and complete all the modules. Additionally, they can register for a proctored exam to acquire the completion certificate by providing its required fees.

The Highlights

12 Assignments
NPTEL and Swayam’s e-verified certificate
Payable certificates (e-verifiable)
Twelve-week program
Final proctored examination
Category- Mathematics, Computer Science and Engineering
Free learning
Training type- Elective
Ongoing course
Illustrated examples
Online training
Undergraduate/Postgraduate curriculum

Programme Offerings

assignments
Final proctored exam
E-certificate
video lectures
Ongoing course
Postgraduate/Undergraduate level training
Elective curriculum
online learning
12-week program

Courses and Certificate Fees

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

The Randomized Methods in Complexity program is free for all to learn. For the certification, candidates must pay Rs 1,000 as a test fee for the final proctored examination. A detailed schedule of the course’s fee is as follows:

Randomized Methods in Complexity course fee structure

Online course details	Fees
Randomized Methods in Complexity course	Free
Exam	Rs. 1,000

Eligibility Criteria

The Randomized Methods in Complexity certification course prefers its learners to know about discrete mathematics, Computation Theory, and algorithms.

Besides, learners must complete the course, work on all 12 assignments and register for the final proctored exam. 75% of the examination score and 25% of the best eight assignments’ average score will be considered. To earn the Randomized Methods in Complexity certification, students must secure a test score >/= 30/75 and assignment score >/= 10/25.

What you will learn

Mathematical skillKnowledge of Algorithms

The Randomized Methods in Complexity training allows its students to explore and gain expertise in:

Algorithms
Randomness
Logarithms
Polynomial Identity Testing
Pseudo-random generator
Error-correcting codes
Explicit expanders

Who it is for

The Randomized Methods in Complexity by Swayam is open for computer science, electronics, engineering, physics, mathematics, and similar disciplines’ students.

Admission Details

Step 1. Visit Swayam directly through this link: Randomized Methods in Complexity - Course (nptel.ac.in).

Step 2. Select the Sign-in/Register tab to enrol in this course.

Step 3. Fill out the needed details to create a new learning account with Swayam. If not, log in with your Google, Facebook, Microsoft account, or an existing Swayam ID.

Step 4. Choose ‘send verification code’. Upon receiving it, fill it in and press ‘create’ to begin your account.

Step 5. Sign in to your new learning account on Swayam and start learning.

Application Details

Candidates need to sign into their Swayam learning account to register for the Randomized Methods in Complexity course. They may use their Google/Microsoft/Facebook/pre-existing Swayam account to log in. Learners must enter their email, username, and password of choice if creating a new profile.

The Syllabus

Outline
Introduction to Complexity

Circuits
Polynomial Identity Testing (PIT)

Derandomize &amp
Get a lower bound

Constant-depth circuits are weak

Monotone circuits are weak

Random Walk converges fast

Expansion properties

Construct Explicit Expanders

Pseudorandom generator (prg) &amp
Hardness

Error-correcting codes

List Decoding
Local List Decoding

Error-correcting codes amplify hardness

Evaluation process

Candidates must register for a proctored exam to satisfy the Randomized Methods in Complexity certification eligibility. It is advisable for learners to check the website to know when the registration opens, regularly.

On applying through the registration form, students get to choose a time slot (9 AM – 12 PM)/ (2 PM – 5 PM) to write their exam on the specified date. Swayam will also assign them to a test center, where the students must appear in-person to give the proctored examination.

Instructors

IIT Kanpur Frequently Asked Questions (FAQ's)

1: Are the prerequisites binding?

The prerequisites are preferable for students to cope better with the course learning.

2: How can I know about the program syllabus?

To know more about the Randomized Methods in Complexity certification syllabus, visit the course’s webpage by clicking the link: Randomized Methods in Complexity - Course (nptel.ac.in).

3: What can I refer to while learning the program?

Students can use the website reference: https://www.cse.iitk.ac.in/users/nitin/courses/CS747-2018-19-I/index.html given for the curriculum.

4: Who will be instructing this course?

Professor Nitin Saxena from IIT Kanpur’s CSE department mentors learners of the Randomized Methods in Complexity training.

5: How do I access video lectures?

Students can access the video lectures for the course after their online registration