P vs. NP - An Introduction

P vs. NP is one of the greatest unsolved problems. Just what is it, and why is it so important? Created by: Cory Chang Produced by: Vivian Liu Script Editor...

Undefined Behavior246.9K views10:10

🔥 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 Thailand under the topic 'สภาพอากาศ'.

About this video

P vs. NP is one of the greatest unsolved problems. Just what is it, and why is it so important? Created by: Cory Chang Produced by: Vivian Liu Script Editor: Justin Chen, Brandon Chen, Elaine Chang, Zachary Greenberg Twitter: https://twitter.com/UBehavior — Extra Resources: hackerdashery’s video: https://youtu.be/YX40hbAHx3s Wiki: https://en.wikipedia.org/wiki/P_versus_NP_problem Cook-Levin Theorem: https://en.wikipedia.org/wiki/Cook–Levin_theorem SAT: https://en.wikipedia.org/wiki/Boolean_satisfiability_problem P: https://en.wikipedia.org/wiki/P_(complexity) NP: https://en.wikipedia.org/wiki/NP_(complexity) EXPTIME: https://en.wikipedia.org/wiki/EXPTIME NP-complete problems: https://en.wikipedia.org/wiki/List_of_NP-complete_problems Picture Credits: https://commons.wikimedia.org/wiki/File%3APyruvate_kinase_protein_domains.png: By Thomas Splettstoesser (www.scistyle.com) (Own work) [CC BY-SA 3.0 (https://creativecommons.org/licenses/by-sa/3.0)], via Wikimedia Commons https://cdn.vox-cdn.com/thumbor/PGO0kRZpyvRAFfhdAAJ73-w9e98=/0x25:680x408/1600x900/cdn.vox-cdn.com/uploads/chorus_image/image/42598430/deep-blue-kasparov.0.jpeg

Video Information

Views
246.9K

Total views since publication

Likes
5.6K

User likes and reactions

Duration
10:10

Video length

Published
Sep 27, 2017

Release date

Quality
hd

Video definition

Tags and Topics

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

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