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: / ubehavior
-
Extra Resources:
hackerdashery’s video: • P vs. NP and the Compu...
Wiki: en.wikipedia.org/wiki/P_versu...
Cook-Levin Theorem: en.wikipedia.org/wiki/Cook-Le...
SAT: en.wikipedia.org/wiki/Boolean...
P: en.wikipedia.org/wiki/P_(comp...)
NP: en.wikipedia.org/wiki/NP_(com...)
EXPTIME: en.wikipedia.org/wiki/EXPTIME
NP-complete problems: en.wikipedia.org/wiki/List_of...
Picture Credits:
commons.wikimedia.org/wiki/Fi... By Thomas Splettstoesser (www.scistyle.com) (Own work) [CC BY-SA 3.0 (creativecommons.org/licenses/...)], via Wikimedia Commons
cdn.vox-cdn.com/thumbor/PGO0k...
Негізгі бет Ғылым және технология P vs. NP - An Introduction
Пікірлер: 196