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

YouTube

Undergrad Complexity at CMU - Why is P vs. NP Difficult?

Ryan O'Donnell via YouTube

Overview

This course on Undergraduate Computational Complexity Theory aims to explain the difficulty of the P vs. NP problem. The learning outcomes include understanding Ladner's theorem, simulations, algorithms, and the proof related to P vs. NP. The course teaches skills such as analyzing negative results, designing algorithms, and grasping complex computational concepts. The teaching method involves lectures and theoretical explanations. The intended audience for this course is undergraduate students interested in computational complexity theory.

Syllabus

Intro
Negative results
Ladners theorem
Simulations
P vs NP
Algorithm A
Proof
The Idea
The Proof
Design B

Taught by

Ryan O'Donnell

Reviews

Start your review of Undergrad Complexity at CMU - Why is P vs. NP Difficult?

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.