Modules / Lectures

Module Name | Download |
---|

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 |

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

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

2 | Lecture 2: Arithmetic complexity classes | Download To be verified |

3 | Lecture 3: Determinant is in VP | Download To be verified |

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

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

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

7 | Lecture 7 : Depth reduction for arithmetic formulas | PDF unavailable |

8 | Lecture 8 : Depth reduction for arithmetic circuits | PDF unavailable |

9 | Depth 4 reduction | PDF unavailable |

10 | Depth 3 reduction | PDF unavailable |

11 | Lecture 11: Equivalence of Formulas and Width 3 ABP | PDF unavailable |

12 | Lecture 12: Width-2 ABP Chasm | PDF unavailable |

13 | Lecture 13: Grigoriev-Karpinski Measure | PDF unavailable |

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

15 | Lecture 15: Lower Bound for depth 3 Multilinear Circuits | PDF unavailable |

16 | Lecture 16: Lower Bound for Constant depth Multilinear Circuits | PDF unavailable |

17 | Lecture 17: Structural lemma for constant depth multilinear circuits | PDF unavailable |

18 | Lecture 18: Extending the proof for multilinear formulas | PDF unavailable |

19 | Lecture 19: Shifted Partial Derivative Measure | PDF unavailable |

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

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

22 | Lecture 22: Introduction to PIT | PDF unavailable |

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 |