Course Introduction and Overview: Graduate Complexity Lecture 1 at CMU

preview_player
Показать описание
Graduate Computational Complexity Theory
Lecture 1: Course Introduction and Overview

Carnegie Mellon Course 15-855, Fall 2017

Taught by Ryan O'Donnell

Suggested review: Arora--Barak Chapters 1 (except 1.7), 2, and 4

Рекомендации по теме
Комментарии
Автор

Been really enjoying the lecture series- good mix of formal notation and an intuitive explanation. Thanks for posting these!

mikey
Автор

Hey Ryan, why is there not a video for Lecture 14 (Toda's theorem)?

PrannayKhosla
Автор

holy cow you haven't aged in 15 years

TheSteelcutoats