Modules / Lectures

Module Name | Download |
---|---|

noc20_cs47_assigment_1 | noc20_cs47_assigment_1 |

noc20_cs47_assigment_10 | noc20_cs47_assigment_10 |

noc20_cs47_assigment_11 | noc20_cs47_assigment_11 |

noc20_cs47_assigment_12 | noc20_cs47_assigment_12 |

noc20_cs47_assigment_13 | noc20_cs47_assigment_13 |

noc20_cs47_assigment_2 | noc20_cs47_assigment_2 |

noc20_cs47_assigment_3 | noc20_cs47_assigment_3 |

noc20_cs47_assigment_4 | noc20_cs47_assigment_4 |

noc20_cs47_assigment_5 | noc20_cs47_assigment_5 |

noc20_cs47_assigment_6 | noc20_cs47_assigment_6 |

noc20_cs47_assigment_7 | noc20_cs47_assigment_7 |

noc20_cs47_assigment_8 | noc20_cs47_assigment_8 |

noc20_cs47_assigment_9 | noc20_cs47_assigment_9 |

Sl.No | Chapter Name | MP4 Download |
---|---|---|

1 | Lecture 1: Turing Machines and Introduction to Arithmetic Circuits | Download |

2 | Lecture 2: Arithmetic complexity classes | Download |

3 | Lecture 3: Determinant is in VP | Download |

4 | Lecture 4: Determinant vs Arithmetic Branching Programs (ABP) | Download |

5 | Lecture 5: Determinant as signed sum of clow sequence | Download |

6 | Lecture 6: Determinant has small ABP and Strassen's homogenization | Download |

7 | Lecture 7 : Depth reduction for arithmetic formulas | Download |

8 | Lecture 8 : Depth reduction for arithmetic circuits | Download |

9 | Depth 4 reduction | Download |

10 | Depth 3 reduction | Download |

11 | Lecture 11: Equivalence of Formulas and Width 3 ABP | Download |

12 | Lecture 12: Width-2 ABP Chasm | Download |

13 | Lecture 13: Grigoriev-Karpinski Measure | Download |

14 | Lecture 14: Lower Bound of Depth-3 circuit over finite fields | Download |

15 | Lecture 15: Lower Bound for depth 3 Multilinear Circuits | Download |

16 | Lecture 16: Lower Bound for Constant depth Multilinear Circuits | Download |

17 | Lecture 17: Structural lemma for constant depth multilinear circuits | Download |

18 | Lecture 18: Extending the proof for multilinear formulas | Download |

19 | Lecture 19: Shifted Partial Derivative Measure | Download |

20 | Lecture 20: Exponential Lower Bound for General depth-4 CIrcuits | Download |

21 | Lecture 21: Lower Bound on Homogeneous Depth-4 circuits | Download |

22 | Lecture 22: Introduction to PIT | Download |

23 | Lecture 23: Hitting Set and Hitting Set Generator | Download |

24 | Lecture 24: PIT vs Lower Bounds | Download |

Sl.No | Chapter Name | English |
---|---|---|

1 | Lecture 1: Turing Machines and Introduction to Arithmetic Circuits | Download Verified |

2 | Lecture 2: Arithmetic complexity classes | Download Verified |

3 | Lecture 3: Determinant is in VP | Download Verified |

4 | Lecture 4: Determinant vs Arithmetic Branching Programs (ABP) | Download Verified |

5 | Lecture 5: Determinant as signed sum of clow sequence | Download Verified |

6 | Lecture 6: Determinant has small ABP and Strassen's homogenization | Download Verified |

7 | Lecture 7 : Depth reduction for arithmetic formulas | Download Verified |

8 | Lecture 8 : Depth reduction for arithmetic circuits | Download Verified |

9 | Depth 4 reduction | Download Verified |

10 | Depth 3 reduction | Download Verified |

11 | Lecture 11: Equivalence of Formulas and Width 3 ABP | Download Verified |

12 | Lecture 12: Width-2 ABP Chasm | Download Verified |

13 | Lecture 13: Grigoriev-Karpinski Measure | Download Verified |

14 | Lecture 14: Lower Bound of Depth-3 circuit over finite fields | Download Verified |

15 | Lecture 15: Lower Bound for depth 3 Multilinear Circuits | Download Verified |

16 | Lecture 16: Lower Bound for Constant depth Multilinear Circuits | Download Verified |

17 | Lecture 17: Structural lemma for constant depth multilinear circuits | Download Verified |

18 | Lecture 18: Extending the proof for multilinear formulas | Download Verified |

19 | Lecture 19: Shifted Partial Derivative Measure | Download Verified |

20 | Lecture 20: Exponential Lower Bound for General depth-4 CIrcuits | Download Verified |

21 | Lecture 21: Lower Bound on Homogeneous Depth-4 circuits | Download Verified |

22 | Lecture 22: Introduction to PIT | Download Verified |

23 | Lecture 23: Hitting Set and Hitting Set Generator | Download Verified |

24 | Lecture 24: PIT vs Lower Bounds | Download Verified |

Sl.No | Language | Book link |
---|---|---|

1 | English | Not Available |

2 | Bengali | Not Available |

3 | Gujarati | Not Available |

4 | Hindi | Not Available |

5 | Kannada | Not Available |

6 | Malayalam | Not Available |

7 | Marathi | Not Available |

8 | Tamil | Not Available |

9 | Telugu | Not Available |