Define the P vs NP problem in computational complexity theory. Explain the significance of solving this problem and outline major approaches that researchers have taken to address it. Discuss the implications of different possible resolutions to this problem.