Nice talk! I'm unsure about the excessive use of analogies. If you don't have a very precise isomorphism it can be unproductive, but the ones you've shown are cool.
About your turnover on the PvsNP problem, did that have to do with realizing that approximations can be quite good for practical purposes? What's the current state of approximations in the field?
I find it interesting because the only application I know where approximations are complete garbage is cryptography, or "adversarial" applications; is that right? In that case P!=NP yields the best of both words: we can build trapdoor functions for adversarial systems but still solve optimization problems well. I find that picture very convincing for some reason (exact solutions are hard, usable approximations are easy).
i even had it on my license plate:
http://s3.neyer.me/pnp.jpg
after nightmares involving np complete problems, i finally started considering that p didn't equal np, and suddenly the world made much more sense.
https://www.youtube.com/watch?v=dUD9fDxiWKs