Slides in ppt or pdf format:

• Turing Machine
• NP Complete Problems
• Space Complexity
• Hierarchy Theorem and Circuit Complexity
• Mod p circuits, etc...ppt ; pdf
• Probabilistic Computation
• Read-Once Branching Programs
• Switching Lemma and Circuit lower bound for Parity function
• Alternation
• More on Randomized Classes
• Interactive Proof Systems
• NC and RNC