Kickstart Your Journey into Computational Complexity β CMU's Graduate Lecture 1 π
Discover the fundamentals of graduate-level computational complexity in this introductory lecture from Carnegie Mellon's 15-855 course. Perfect for aspiring computer scientists eager to explore complexity theory!

Ryan O'Donnell
19.9K views β’ Sep 18, 2017

About this video
Graduate Computational Complexity Theory
Lecture 1: Course Introduction and Overview
Carnegie Mellon Course 15-855, Fall 2017
(http://www.cs.cmu.edu/~odonnell/complexity17/)
Taught by Ryan O'Donnell
(http://www.cs.cmu.edu/~odonnell)
Suggested review: Arora--Barak Chapters 1 (except 1.7), 2, and 4
Filmed by Panopto (http://www.panopto.com/)
Lecture 1: Course Introduction and Overview
Carnegie Mellon Course 15-855, Fall 2017
(http://www.cs.cmu.edu/~odonnell/complexity17/)
Taught by Ryan O'Donnell
(http://www.cs.cmu.edu/~odonnell)
Suggested review: Arora--Barak Chapters 1 (except 1.7), 2, and 4
Filmed by Panopto (http://www.panopto.com/)
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
19.9K
Likes
195
Duration
01:20:23
Published
Sep 18, 2017
User Reviews
4.3
(3) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.