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
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 &
- 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) &
- 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)
The prerequisites are preferable for students to cope better with the course learning.
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).
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.
Professor Nitin Saxena from IIT Kanpur’s CSE department mentors learners of the Randomized Methods in Complexity training.
Students can access the video lectures for the course after their online registration