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: 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