And that doesn't even scratch the security implications. Cryptography based on complexity theory would become an instant relic. The only cryptography I know of

And that doesn't even scratch the security implications. Cryptography based on complexity theory would become an instant relic. The only cryptography I know of that could stand up to a P vs NP solution is quantum cryptography. Of course, there's the distinct possibility the NSA and other government sponsored institutions are already aware of a solution.