Module NameDownload


Sl.No Chapter Name MP4 Download
1Lecture 1: Introduction Download
2Lecture 2: NP Completeness Download
3Lecture 3: SAT is NP-complete Download
4Lecture 4: More on NP completeness Download
5Lecture 05: Hierarchy Theorems Download
6Lecture 06: Introduction to Space Complexity Download
7Lecture 07: Savitch’s Theorem Download
8Lecture 08: Immerman-Szelepscenyi Theorem Download
9Lecture 09: Polynomial Hierarchy Download
10Lecture 10: A PSPACE Complete Problem Download
11Lecture 11: More on Polynomial Hierarchy Download
12Lecture 12: Alternating Turing Machines Download
13Lecture 13: Equivalence of Quantifier and Oracle Based Definitions of Polynomial Hierarchy Download
14Lecture 14: Boolean Circuits Download
15Lecture 15: Shannon’s Theorem and Karp-Lipton-Sipser TheoremDownload
16Lecture 16: Bounded Depth Circuit Classes Download
17Lecture 17: Kannan’s Theorem Download
18Lecture 18: Probabilistic Complexity Download
19Lecture 19: StrongBPP and WeakBPP Download
20Lecture 20: One-sided and Zero-sided Error Probabilistic Complexity Classes Download

Sl.No Chapter Name English
1Lecture 1: Introduction PDF unavailable
2Lecture 2: NP Completeness PDF unavailable
3Lecture 3: SAT is NP-complete PDF unavailable
4Lecture 4: More on NP completeness PDF unavailable
5Lecture 05: Hierarchy Theorems PDF unavailable
6Lecture 06: Introduction to Space Complexity PDF unavailable
7Lecture 07: Savitch’s Theorem PDF unavailable
8Lecture 08: Immerman-Szelepscenyi Theorem PDF unavailable
9Lecture 09: Polynomial Hierarchy PDF unavailable
10Lecture 10: A PSPACE Complete Problem PDF unavailable
11Lecture 11: More on Polynomial Hierarchy PDF unavailable
12Lecture 12: Alternating Turing Machines PDF unavailable
13Lecture 13: Equivalence of Quantifier and Oracle Based Definitions of Polynomial Hierarchy PDF unavailable
14Lecture 14: Boolean Circuits PDF unavailable
15Lecture 15: Shannon’s Theorem and Karp-Lipton-Sipser TheoremPDF unavailable
16Lecture 16: Bounded Depth Circuit Classes PDF unavailable
17Lecture 17: Kannan’s Theorem PDF unavailable
18Lecture 18: Probabilistic Complexity PDF unavailable
19Lecture 19: StrongBPP and WeakBPP PDF unavailable
20Lecture 20: One-sided and Zero-sided Error Probabilistic Complexity Classes PDF unavailable


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