Course Introduction and Overview: Graduate Complexity Lecture 1 at CMU

Graduate Computational Complexity Theory Lecture 1: Course Introduction and Overview Carnegie Mellon Course 15-855, Fall 2017 (http://www.cs.cmu.edu/~od...

Ryan O'Donnell•19.9K views•01:20:23

🔥 Related Trending Topics

LIVE TRENDS

This video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!

THIS VIDEO IS TRENDING!

This video is currently trending in Saudi Arabia under the topic 'new zealand national cricket team vs west indies cricket team match scorecard'.

Trending Now Globally
new zealand national cricket team vs west indies cricket team match scorecard
50K+
new zealand national cricket team vs west indies cricket team match scorecard
50K+
cruz azul - pumas
50K+
chelsea vs wolves
50K+
เชลซี พบ วูล์ฟแฮมป์ตัน
20K+
sorteios loteria federal
20K+

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/)

Video Information

Views
19.9K

Total views since publication

Likes
195

User likes and reactions

Duration
01:20:23

Video length

Published
Sep 18, 2017

Release date

Quality
hd

Video definition

About the Channel

Ryan O'Donnell

View channel →

Tags and Topics

This video is tagged with the following topics. Click any tag to explore more related content and discover similar videos:

#Computational Complexity #Complexity Theory #CMU #Carnegie Mellon #Computer Science #Theoretical Computer Science #Time Complexity #Circuit Complexity #Randomness #Lower bounds #Circuit lower bounds #Derandomization

Tags help categorize content and make it easier to find related videos. Browse our collection to discover more content in these categories.