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