Algebraic Complexity Theory

A few lecture slides...
• Lectures :
  • Lecture 1: Course overview; Arithmetic circuits
  • Lecture 2: Circuits for the Determinant; Parallel computation of rank
  • Lecture 3: Classes VP, VBP, and VF
  • Lecture 4: VP, VBP, and VF completeness; Class VNP; VNP-completeness
  • Lecture 5: Permanent versus Determinant; Circuit lower bounds