Understanding Probabilistic Complexity Classes: Graduate Lecture at CMU 📚

Explore the fundamentals of probabilistic complexity classes in this detailed graduate lecture from CMU's 15-855 course. Perfect for students and enthusiasts eager to deepen their understanding of computational complexity theory.

Ryan O'Donnell•2.3K views•01:20:55

About this video

Graduate Computational Complexity Theory Lecture 5: Probabilistic Complexity Classes 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 reading: Arora--Barak Chapters 7.1--7.5 (except 7.5.2) Filmed by Panopto (http://www.panopto.com/)

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 #probabilistic complexity #randomness #BPP #RP #ZPP #coRP #NP #coNP #PP #error reduction #syntactic class #semantic class #P/poly #BPP in P/poly

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

4.4

2 user reviews

Write a Review

0/1000 characters

User Reviews

0 reviews

Be the first to comment...

Video Information

Views
2.3K

Total views since publication

Likes
31

User likes and reactions

Duration
01:20:55

Video length

Published
Sep 19, 2017

Release date

Quality
sd

Video definition

About the Channel

Ryan O'Donnell

Ryan O'Donnell

View channel →

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 Spain under the topic 'g'.

Trending Now Globally
g
100+
météo demain
100K+
kızılcık şerbeti fragman
20K+
weather
10K+
ลักเซมเบิร์ก พบ เยอรมนี
10K+
china suárez
10K+

Share This Video

SOCIAL SHARE

Share this video with your friends and followers across all major social platforms including X (Twitter), Facebook, Youtube, Pinterest, VKontakte, and Odnoklassniki. Help spread the word about great content!