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: [ Ссылка ]
—
Extra Resources:
hackerdashery’s video: [ Ссылка ]
Wiki: [ Ссылка ]
Cook-Levin Theorem: [ Ссылка ]
SAT: [ Ссылка ]
P: [ Ссылка ]
NP: [ Ссылка ]
EXPTIME: [ Ссылка ]
NP-complete problems: [ Ссылка ]
Picture Credits:
[ Ссылка ]: By Thomas Splettstoesser (www.scistyle.com) (Own work) [CC BY-SA 3.0 ([ Ссылка ])], via Wikimedia Commons
[ Ссылка ]
