This course on Undergraduate Computational Complexity Theory aims to teach students about the BPP complexity class. The learning outcomes include understanding the Axis property amplification, Transformation, Upper Bounds, Venn Diagram, Theorem, Proof Sketch, and Yield Correction. The teaching method involves a guest lecture and suggested reading from a specific chapter. This course is intended for undergraduate students interested in computational complexity theory.
Overview
Syllabus
Introduction
Axis property amplification
Transformation
Upper Bounds
Venn Diagram
Theorem
Proof Sketch
Yield Correction
Taught by
Ryan O'Donnell