Video: P vs. NP and the Computational Complexity Zoo

We hear about these things every so often through the phase transitions (and the map makers who find them) that such and such algorithms display but I caught this introduction to complexity on my twitter feed this morning, and it's worth watching it. Here it is:

 P vs. NP and the Computational Complexity Zoo (The Complexity Zoo is here) 

h/t Hannah Fry

Join the CompressiveSensing subreddit or the Google+ Community or the Facebook page and post there !
Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.