Modules / Lectures
Module NameDownload
noc20_cs47_assigment_1noc20_cs47_assigment_1
noc20_cs47_assigment_10noc20_cs47_assigment_10
noc20_cs47_assigment_11noc20_cs47_assigment_11
noc20_cs47_assigment_12noc20_cs47_assigment_12
noc20_cs47_assigment_13noc20_cs47_assigment_13
noc20_cs47_assigment_2noc20_cs47_assigment_2
noc20_cs47_assigment_3noc20_cs47_assigment_3
noc20_cs47_assigment_4noc20_cs47_assigment_4
noc20_cs47_assigment_5noc20_cs47_assigment_5
noc20_cs47_assigment_6noc20_cs47_assigment_6
noc20_cs47_assigment_7noc20_cs47_assigment_7
noc20_cs47_assigment_8noc20_cs47_assigment_8
noc20_cs47_assigment_9noc20_cs47_assigment_9


Sl.No Chapter Name MP4 Download
1Lecture 1: Turing Machines and Introduction to Arithmetic Circuits Download
2Lecture 2: Arithmetic complexity classesDownload
3Lecture 3: Determinant is in VPDownload
4Lecture 4: Determinant vs Arithmetic Branching Programs (ABP)Download
5Lecture 5: Determinant as signed sum of clow sequence Download
6Lecture 6: Determinant has small ABP and Strassen's homogenizationDownload
7Lecture 7 : Depth reduction for arithmetic formulas Download
8Lecture 8 : Depth reduction for arithmetic circuits Download
9Depth 4 reduction Download
10Depth 3 reduction Download
11Lecture 11: Equivalence of Formulas and Width 3 ABP Download
12Lecture 12: Width-2 ABP Chasm Download
13Lecture 13: Grigoriev-Karpinski Measure Download
14Lecture 14: Lower Bound of Depth-3 circuit over finite fields Download
15Lecture 15: Lower Bound for depth 3 Multilinear Circuits Download
16Lecture 16: Lower Bound for Constant depth Multilinear Circuits Download
17Lecture 17: Structural lemma for constant depth multilinear circuits Download
18Lecture 18: Extending the proof for multilinear formulas Download
19Lecture 19: Shifted Partial Derivative Measure Download
20Lecture 20: Exponential Lower Bound for General depth-4 CIrcuits Download
21Lecture 21: Lower Bound on Homogeneous Depth-4 circuits Download
22Lecture 22: Introduction to PIT Download
23Lecture 23: Hitting Set and Hitting Set GeneratorDownload
24Lecture 24: PIT vs Lower Bounds Download

Sl.No Chapter Name English
1Lecture 1: Turing Machines and Introduction to Arithmetic Circuits Download
Verified
2Lecture 2: Arithmetic complexity classesDownload
Verified
3Lecture 3: Determinant is in VPDownload
Verified
4Lecture 4: Determinant vs Arithmetic Branching Programs (ABP)Download
Verified
5Lecture 5: Determinant as signed sum of clow sequence Download
Verified
6Lecture 6: Determinant has small ABP and Strassen's homogenizationDownload
Verified
7Lecture 7 : Depth reduction for arithmetic formulas Download
Verified
8Lecture 8 : Depth reduction for arithmetic circuits Download
Verified
9Depth 4 reduction Download
Verified
10Depth 3 reduction Download
Verified
11Lecture 11: Equivalence of Formulas and Width 3 ABP Download
Verified
12Lecture 12: Width-2 ABP Chasm Download
Verified
13Lecture 13: Grigoriev-Karpinski Measure Download
Verified
14Lecture 14: Lower Bound of Depth-3 circuit over finite fields Download
Verified
15Lecture 15: Lower Bound for depth 3 Multilinear Circuits Download
Verified
16Lecture 16: Lower Bound for Constant depth Multilinear Circuits Download
Verified
17Lecture 17: Structural lemma for constant depth multilinear circuits Download
Verified
18Lecture 18: Extending the proof for multilinear formulas Download
Verified
19Lecture 19: Shifted Partial Derivative Measure Download
Verified
20Lecture 20: Exponential Lower Bound for General depth-4 CIrcuits Download
Verified
21Lecture 21: Lower Bound on Homogeneous Depth-4 circuits Download
Verified
22Lecture 22: Introduction to PIT Download
Verified
23Lecture 23: Hitting Set and Hitting Set GeneratorDownload
Verified
24Lecture 24: PIT vs Lower Bounds Download
Verified


Sl.No Language Book link
1EnglishNot Available
2BengaliNot Available
3GujaratiNot Available
4HindiNot Available
5KannadaNot Available
6MalayalamNot Available
7MarathiNot Available
8TamilNot Available
9TeluguNot Available