Define the P vs NP problem and explain the theoretical distinction between verifying a solution and finding one. Discuss the implications for cryptography, optimization, and mathematics if P were equal to NP, and conversely, if it were proven that P is not equal to NP.