

"P vs. NP and the Computational Complexity Zoo"; probably the best youtube video introducing P vs NP
(youtu.be)
Posted by
Phiwise_
2 years ago