Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Undergrad Complexity at CMU - BPP

Ryan O'Donnell via YouTube

Overview

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.

Syllabus

Introduction
Axis property amplification
Transformation
Upper Bounds
Venn Diagram
Theorem
Proof Sketch
Yield Correction

Taught by

Ryan O'Donnell

Reviews

Start your review of Undergrad Complexity at CMU - BPP

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.