Write a theoretical essay exploring the consequences of a proof that P equals NP. Detail how this resolution would impact fields such as cryptography, optimization, operations research, and artificial intelligence. Discuss the theoretical shift in our understanding of problem-solving and creativity. Furthermore, explain the concept of NP-completeness and why many researchers believe P does not equal NP, outlining the theoretical barriers to proving this separation.