Undergrad Complexity at CMU - Lecture 11: NP-Completeness and the Cook--Levin Theorem
Undergraduate Computational Complexity Theory Lecture 11: NP-Completeness and the Cook--Levin Theorem Carnegie Mellon Course 15-455, Spring 2017 (http:/...
🔥 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 Singapore under the topic 'itoto system 12'.
About this video
Undergraduate Computational Complexity Theory
Lecture 11: NP-Completeness and the Cook--Levin Theorem
Carnegie Mellon Course 15-455, Spring 2017
(http://www.cs.cmu.edu/~15455/)
Guest lecture by Yu Zhao
(https://www.cs.cmu.edu/~yuzhao1/)
Suggested reading: Sipser Ch. 9.3 and rest of Ch. 7.4
Filmed by Panopto (http://www.panopto.com/)
Video Information
Views
2.5K
Total views since publication
Likes
24
User likes and reactions
Duration
01:16:03
Video length
Published
Jun 24, 2017
Release date
Quality
hd
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 Theory #Complexity Theory #CMU #Carnegie Mellon #Computer Science #Theoretical Computer Science #Sipser #NP-Complete #NP-Completeness #Cook--Levin Theorem #CIRCUIT-SAT
Tags help categorize content and make it easier to find related videos. Browse our collection to discover more content in these categories.