Probabilistic Complexity Classes: Graduate Complexity Lecture 5 at CMU
Graduate Computational Complexity Theory Lecture 5: Probabilistic Complexity Classes Carnegie Mellon Course 15-855, Fall 2017 (http://www.cs.cmu.edu/~od...
🔥 Related Trending Topics
LIVE TRENDSThis 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 Malaysia under the topic 'x'.
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/)
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
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.